The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2013)
Lyon France
Oct. 1, 2013 to Oct. 4, 2013
ISSN: 0190-3918
pp: 320-329
Jose I. Aliaga , Dept. de Ing. y Cienc. de Comput., Univ. Jaume I, Castellon, Spain
Joaquin Perez , Dept. de Ing. y Cienc. de Comput., Univ. Jaume I, Castellon, Spain
Enrique S. Quintana-Orti , Dept. de Ing. y Cienc. de Comput., Univ. Jaume I, Castellon, Spain
Hartwig Anzt , Innovative & Comput. Lab. (ICL), Univ. of Tennessee, Knoxville, TN, USA
ABSTRACT
In this paper we introduce a redesign of the conjugate gradient method for the iterative solution of sparse linear systems on heterogeneous systems accelerated by graphics processing units (GPUs). Reshaping the GPU kernels induced by the classical formulation of the CG method into algorithm-specific routines results in a slight increase of performance and, more importantly, enables the efficient exploitation of power-saving techniques implicit in the hardware, like the processor C-states, that produce remarkable energy savings. Numerical experiments using data matrices from a popular sparse matrix collection show that the time overhead naturally associated with the application of these energy-aware techniques is no longer crucial to the overall runtime performance.
INDEX TERMS
Kernel, Graphics processing units, Sparse matrices, Vectors, Instruction sets, Linear systems, Hardware
CITATION

J. I. Aliaga, J. Perez, E. S. Quintana-Orti and H. Anzt, "Reformulated Conjugate Gradient for the Energy-Aware Solution of Linear Systems on GPUs," 2013 42nd International Conference on Parallel Processing(ICPP), Lyon France, 2014, pp. 320-329.
doi:10.1109/ICPP.2013.41
231 ms
(Ver 3.3 (11022016))