Unveiling the performance‐energy trade‐off in iterative linear system solvers for multithreaded processors
- 9 September 2014
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 27 (4) , 885-904
Abstract
Summary: In this paper, we analyze the interactions occurring in the triangle performance‐power‐energy for the execution of a pivotal numerical algorithm, the iterative conjugate gradient (CG) method, on a diverse collection of parallel multithreaded architectures. This analysis is especially timely in a decade where the power wall has arisen as a major obstacle to build faster processors. Moreover, the CG method has recently been proposed as a complement to the LINPACK benchmark, as this iterative method is argued to be more archetypical of the performance of today's scientific and engineering applications. To gain insights about the benefits of hands‐on optimizations we include runtime and energy efficiency results for both out‐of‐the‐box usage relying exclusively on compiler optimizations, and implementations manually optimized for target architectures, that range from general‐purpose and digital signal multicore processors to manycore graphics processing units, all representative of current multithreaded systems. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
This publication has 20 references indexed in Scilit:
- Automatic tuning of the sparse matrix vector product on GPUs based on the ELLR-T approachParallel Computing, 2012
- Dark silicon and the end of multicore scalingACM SIGARCH Computer Architecture News, 2011
- The International Exascale Software Project roadmapThe International Journal of High Performance Computing Applications, 2011
- Sparse Matrix-Vector Multiplication on Multicore and Accelerators2010
- A new approach for sparse matrix vector product on NVIDIA GPUsConcurrency and Computation: Practice and Experience, 2010
- A new energy aware performance metricComputer Science - Research and Development, 2010
- Automatically Tuning Sparse Matrix-Vector Multiplication for GPU Architectures2010
- Sparsity: Optimization Framework for Sparse Matrix KernelsThe International Journal of High Performance Computing Applications, 2004
- Basic Linear Algebra Subprograms for Fortran UsageACM Transactions on Mathematical Software, 1979
- Design of ion-implanted MOSFET's with very small physical dimensionsIEEE Journal of Solid-State Circuits, 1974