DVFS-control techniques for dense linear algebra operations on multi-core processors

Computer Science - Research and Development

Volumn 27, Issue 4, 2012, Pages 289-298

  Alonso, Pedro ^a   Dolz, Manuel F ^b   Igual, Francisco D ^b   Mayo, Rafael ^b   Quintana Ortí, Enrique S ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

Dense linear algebra; DVFS; Multi core processors; Power consumption

Indexed keywords

DENSE LINEAR ALGEBRA; DVFS; MULTI-CORE PROCESSOR; OPERATION FREQUENCY; PERFORMANCE BENEFITS; REDUCTION ALGORITHMS; REFERENCE ALGORITHM; SOLUTION OF LINEAR SYSTEMS;

ELECTRIC POWER UTILIZATION; LINEAR ALGEBRA; LINEAR SYSTEMS;

ALGORITHMS;

EID: 84868121414     PISSN: 18652034     EISSN: 18652042     Source Type: Journal    
DOI: 10.1007/s00450-011-0188-7     Document Type: Article

References (20)

1. Albers S (2010) Energy-efficient algorithms. Commun ACM 53:86-96
2. Dongarra J et al. (2011) The international ExaScale software project roadmap. Int J High Perform Comput Appl, 25(1):3-60
3. Duranton M et al. (2010) The HiPEAC vision. Available from http://www.hipeac.net/roadmap
4. Feng W, Feng X, Ce R (2008) Green supercomputing comes of age. IT Prof 10(1):17-23
5. Gruber R, Keller V (2010) One joule per GFlop for BLAS2 now! In: Simos TE, Psihoyios G, Tsitouras C (eds) AIP conf proceedings, vol 1281. American Institute of Physics, College Park, pp 1321-1324
6. Ludwig T (2010) Editorial for the first international conference on energy-aware high performance computing. Comput Sci Res Dev 25(3):123-124
7. Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. The Johns Hopkins University Press, Baltimore
8. Van Zee FG (2009) libflame: the complete reference. www.lulu.com
9. Anderson E, Bai Z, Bischof C, Blackford LS, Demmel J, Dongarra JJ, Croz Du J, Hammarling S, Greenbaum A, McKenney A, Sorensen D (1999) LAPACK users' guide, 3rd edn. SIAM, Philadelphia
10. Hsu C, Feng W (2005) A feasibility analysis of power awareness in commodity-based high-performance clusters. In: Cluster 2005
11. Quintana-Ortí ES, van de Geijn RA (2008) Updating an LU factorization with pivoting. ACM Trans Math Softw 35(2):11:1-11:16
12. Quintana-Ortí G, Quintana-Ortí ES, van de Geijn RA, Van Zee FG, Chan E (2009) Programming matrix algorithms-by-blocks for thread-level parallelism. ACM Trans Math Softw 36(3):14:1-14:26
13. Freeh VW, Lowenthal DK, Pan F, Kappiah N, Springer R, Rountree BL, Femal ME (2007) Analyzing the energy-time trade-off in high-performance computing applications. IEEE Trans Parallel Distrib Syst 18:835-848
14. King D, Ahmad I, Sheikh HF (2010) Stretch and compress based re-scheduling techniques for minimizing the execution times of DAGs on multi-core processors under energy constraints. In: International conference on green computing. IEEE Press, New York, pp 49-60
15. Palli K (2005) Scheduling dags for minimum finish time and power consumption on heterogeneous processors. Master's thesis, Albers University, Albers, AL
16. Shaffer LR, Ritter JB, Meyer WL (1965) The critical-path method. McGraw-Hill, New York
17. Alonso P, Dolz MF, Mayo R, Quintana-Ortí ES (2011) Improving power efficiency of dense linear algorithms on multi-core processors via slack control. Proceedings of the 2011 international conference on high performance computing & simulation (HPCS 2011). IEE Catzlog Number. CFP1178H-CDR, pp. 463-470
18. Alonso P, Dolz MF, Mayo R, Quintana-Ortí ES (2011) Energy-aware scheduling of dense linear algebra operations on multi-core processors. Technical report 2011-04-01, Depto. de Ingeniería y Ciencia de los Computadores, Universitat Jaume I, April 2011
19. Li R, Huang HC (2007) List scheduling for jobs with arbitrary release times and similar lengths. J Sched 10(6):365-373
20. Mtibaa A, Ouni B, Abid M (2007) An efficient list scheduling algorithm for time placement problem. Comput Electr Eng 33(4):285-298