Title :
Memory Optimizations For Fast Power-Aware Sparse Computations
Author :
Malkowski, Konrad ; Raghavan, Padma ; Irwin, Mary Jane
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA
Abstract :
We consider memory subsystem optimizations for improving the performance of sparse scientific computation while reducing the power consumed by the CPU and memory. We first consider a sparse matrix vector multiplication kernel that is at the core of most sparse scientific codes, to evaluate the impact of prefetchers and power-saving modes of the CPU and caches. We show that performance can be improved at significantly lower power levels, leading to over a factor of five improvement in the operations/Joule metric of energy efficiency. We then indicate that these results extend to more complex codes such as a multigrid solver. We also determine a functional representation of the impacts of such optimizations and we indicate how it can be used toward further tuning. Our results thus indicate the potential for cross-layer tuning for multiobjective optimizations by considering both features of the application and the architecture.
Keywords :
mathematics computing; matrix multiplication; power aware computing; sparse matrices; storage management; vectors; memory subsystem optimization; multigrid solver; multiobjective optimization; power-aware sparse computation; prefetching; sparse matrix vector multiplication kernel; sparse scientific computation; Computational efficiency; Computational modeling; Computer science; Energy efficiency; Hardware; Kernel; Power engineering and energy; Power engineering computing; Prefetching; Sparse matrices;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Conference_Location :
Long Beach, CA
Print_ISBN :
1-4244-0910-1
Electronic_ISBN :
1-4244-0910-1
DOI :
10.1109/IPDPS.2007.370501