Profiling high performance dense linear algebra algorithms on multicore architectures for power and energy efficiency

Computer Science - Research and Development

Volumn 27, Issue 4, 2012, Pages 277-287

  Ltaief, Hatem ^a   Luszczek, Piotr ^b   Dongarra, Jack ^b  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b University of Tennessee Knoxville   (United States)

Author keywords

Dense linear algebra; Energy efficiency; Multicore architectures; Power profile; Tile algorithms

Indexed keywords

BLOCK ALGORITHM; DENSE LINEAR ALGEBRA; MULTICORE ARCHITECTURES; PARALLEL PERFORMANCE; POWER PROFILE; POWER PROFILING; SUB-MATRICES; TASK PARALLELISM;

ENERGY EFFICIENCY; LINEAR ALGEBRA; SOFTWARE ARCHITECTURE;

ALGORITHMS;

EID: 84868119278     PISSN: 18652034     EISSN: 18652042     Source Type: Journal    
DOI: 10.1007/s00450-011-0191-z     Document Type: Article

References (21)

1. Agullo E, Hadri B, Ltaief H, Dongarrra J (2009) Comparative study of one-sided factorizations with multiple software packages on multi-core hardware. In: SC '09: proceedings of the conference on high performance computing networking, storage and analysis. ACM, New York, pp 1-12. http://doi.acm.org/10. 1145/1654059.1654080
2. Anderson E, Bai Z, Bischof C, Blackford SL, Demmel JW, Dongarra JJ, Croz JD, Greenbaum A, Hammarling S, McKenney A, Sorensen DC (1999) LAPACK user's guide, 3rd edn. Society for Industrial and Applied Mathematics, Philadelphia
3. Anzt H, Rocker B, Heuveline V (2010) Energy efficiency of mixed precision iterative refinement methods using hybrid hardware platformsan evaluation of different solver and hardware configurations. Comput Sci 25(3-4):141-148. doi: 10.1007/s00450-010-0124-2
4. Bekas C, Curioni A (2010) A new energy aware performance metric. Comput Sci 25(3-4):187-195. doi: 10.1007/s00450-010-0119-z
5. Bischof CH, Lang B, Sun X (2000) Algorithm 807: the SBR toolboxsoftware for successive band reduction. ACM Trans Math Softw 26(4):602-616. http://doi.acm.org/10.1145/365723.365736
6. Buttari A, Dongarra J, Langou J, Langou J, Luszczek P, Kurzak J (2007) Mixed precision iterative refinement techniques for the solution of dense linear systems. Int J Hight Perform Comput Appl 21(4):457-466. doi: 10.1177/1094342007084026
7. Buttari A, Langou J, Kurzak J, Dongarra J (2009) A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Comput 35(1):38-53
8. Chen G, Malkowski K, Kandemir MT, Raghavan P (2005) Reducing power with performance constraints for parallel sparse applications. In: IPDPS. IEEE Comput Soc, Los Alamitos. http://doi.ieeecomputersociety.org/10.1109/IPDPS.2005.378
9. Ding Y, Malkowski K, Raghavan P, Kandemir MT (2008) Towards energy efficient scaling of scientific codes. In: IPDPS. IEEE Press, New York, pp 1-8. doi: 10.1109/IPDPS.2008.4536217
10. Freeh VW, Lowenthal DK (2005) Using multiple energy gears in MPI programs on a power-scalable cluster. In: Pingali K, Yelick KA, Grimshaw AS (eds) Proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming (10th PPOPP'2005), Chicago, IL, USA. ACM SIGPLAN Notices, vol 40, pp 164-173
11. Ge R, Feng X, Song S, Chang HC, Li D, Cameron KW (2010) Powerpack: Energy profiling and analysis of high-performance systems and applications. IEEE Trans Parallel Distrib Syst PDS-21(5):658-671
12. Golub GH, Van Loan CF (1996) Matrix computation, 3rd edn. John Hopkins studies in the mathematical sciences. Johns Hopkins University Press, Baltimore
13. Kågström B, Kressner D, Quintana-Ortí E, Quintana-Ortí G (2008) Blocked algorithms for the reduction to Hessenberg-triangular form revisited. BIT Numer Math 48:563-584
14. Kappiah N, Freeh VW, Lowenthal DK (2005) Just in time dynamic voltage scaling: exploiting inter-node slack to save energy in MPI programs. In: SC. IEEE Comput Soc, Los Alamitos, p 33. http://doi.acm.org/10.1145/1105760.1105797
15. Kogge P, Bergman K, Borkar S, Campbell D, Carlson W, Dally W, Denneau M, Franzon P, Harrod W, Hill K, Hiller J, Karp S, Keckler S, Klein D, Lucas R, Richards M, Scarpelli A, Scott S, Snavely A, Sterling T, Williams RS, Yelick K (2008) Exascale computing study: technology challenges in achieving exascale systems. Tech Rep TR-2008-13, Department of Computer Science and Engineering. University of Notre Dame
16. Ltaief H, Luszczek P, Dongarra J (2011, submitted) High performance bidiagonal reduction using tile algorithms on homogeneous multicore architectures. ACM Trans Math Softw
17. Luszczek P, Ltaief H, Dongarra J (2011) Two-stage tridiagonal reduction for dense symmetric matrices using tile algorithms on multicore architectures. In: Proceedings of IPDPS 2011. ACM, Anchorage
18. Multicore application modeling infrastructure (MuMI) project. http://www.mumi-tool.org
19. Sutter H (2005) The free lunch is over: a fundamental turn toward concurrency in software. Dr Dobb's Journal 30(3). http://www.ddj.com/184405990
20. Trefethen LN, Bau D (1997) Numerical linear algebra. SIAM, Philadelphia. http://www.siam.org/books/OT50/Index.htm
21. University of Tennessee Knoxville (2010) PLASMA users' guide, parallel linear algebra software for multicore architectures, version 2.3. Available electronically at http://icl.cs.utk.edu/projectsfiles/plasma/pdf/users-guide.pdf