Title
Conjugate gradient sparse solvers: performance-power characteristics
Abstract
We characterize the performance and power attributes of the conjugate gradient (CG) sparse solver which is widely used in scientific applications. We use cycle-accurate simulations with SimpleScalar and Wattch, on a processor and memory architecture similar to the configuration of a node of the BlueGene/L. We first demonstrate that substantial power savings can be obtained without performance degradation if low power modes of caches can be utilized. We next show that if Dynamic Voltage Scaling (DVS) can be used, power and energy savings are possible, but these are realized only at the expense of performance penalties. We then consider two simple memory subsystem optimizations, namely memory and level-2 cache prefetching. We demonstrate that when DVS and low power modes of caches are used with these optimizations, performance can be improved significantly with reductions in power and energy. For example, execution time is reduced by 23%, power by 55% and energy by 65% in the final configuration at 500 MHz relative to the original at 1 GHz. We also use our codes and the CG NAS benchmark code to demonstrate that performance and power profiles can vary significantly depending on matrix properties and the level of code tuning. These results indicate that architectural evaluations can benefit if traditional benchmarks are augmented with codes more representative of tuned scientific applications.
Year
DOI
Venue
2006
10.1109/IPDPS.2006.1639595
IPDPS
Keywords
Field
DocType
power profile,power attribute,energy saving,performance penalty,scientific application,performance degradation,memory architecture,performance-power characteristic,substantial power saving,low power mode,simple memory subsystem optimizations,conjugate gradient,computer science,degradation,computational modeling,high performance computing,sparse matrices,application software
Dynamic voltage scaling,Conjugate gradient method,Supercomputer,Computer science,Cache,Parallel computing,Solver,Application software,Sparse matrix,Memory architecture
Conference
ISBN
Citations 
PageRank 
1-4244-0054-6
5
0.44
References 
Authors
14
4
Name
Order
Citations
PageRank
Korad Malkowski150.44
Ingyu Lee2528.90
Padma Raghavan346077.54
Mary Jane Irwin45185605.00