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

被引:14
作者
Alonso, Pedro [1 ]
Dolz, Manuel F. [2 ]
Igual, Francisco D. [2 ]
Mayo, Rafael [2 ]
Quintana-Orti, Enrique S. [2 ]
机构
[1] Univ Politecn Valencia, Dept Sist Informat & Computac, E-46022 Valencia, Spain
[2] Univ Jaume 1, Dept Ingn & Ciencia Computadores, Castellon de La Plana, Spain
来源
COMPUTER SCIENCE-RESEARCH AND DEVELOPMENT | 2012年 / 27卷 / 04期
关键词
Dense linear algebra; Power consumption; Multi-core processors; DVFS;
D O I
10.1007/s00450-011-0188-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper analyzes the impact on power consumption of two DVFS-control strategies when applied to the execution of dense linear algebra operations on multicore processors. The strategies considered here, prototyped as the Slack Reduction Algorithm (SRA) and the Race-to-Idle Algorithm (RIA), adjust the operation frequency of the cores during execution of a collection of tasks (in which many dense linear algebra algorithms can be decomposed) with a very different approach to save energy. A power-aware simulator, in charge of scheduling the execution of tasks to processor cores, is employed to evaluate the performance benefits of these power-control policies for two reference algorithms for the LU factorization, a key operation for the solution of linear systems of equations.
引用
收藏
页码:289 / 298
页数:10
相关论文
共 20 条
[1]   Energy-Efficient Algorithms [J].
Albers, Susanne .
COMMUNICATIONS OF THE ACM, 2010, 53 (05) :86-96
[2]  
Alonso Pedro, 2011, Proceedings of the 2011 International Conference on High Performance Computing and Simulation (HPCS 2011), P463
[3]  
Alonso P, 2011, 20110401 U JAUM 1 DE
[4]  
Anderson E., 1999, LAPACK USERSGUIDE
[5]   The International Exascale Software Project roadmap [J].
Dongarra, Jack ;
Beckman, Pete ;
Moore, Terry ;
Aerts, Patrick ;
Aloisio, Giovanni ;
Andre, Jean-Claude ;
Barkai, David ;
Berthou, Jean-Yves ;
Boku, Taisuke ;
Braunschweig, Bertrand ;
Cappello, Franck ;
Chapman, Barbara ;
Chi, Xuebin ;
Choudhary, Alok ;
Dosanjh, Sudip ;
Dunning, Thom ;
Fiore, Sandro ;
Geist, Al ;
Gropp, Bill ;
Harrison, Robert ;
Hereld, Mark ;
Heroux, Michael ;
Hoisie, Adolfy ;
Hotta, Koh ;
Jin, Zhong ;
Ishikawa, Yutaka ;
Johnson, Fred ;
Kale, Sanjay ;
Kenway, Richard ;
Keyes, David ;
Kramer, Bill ;
Labarta, Jesus ;
Lichnewsky, Alain ;
Lippert, Thomas ;
Lucas, Bob ;
Maccabe, Barney ;
Matsuoka, Satoshi ;
Messina, Paul ;
Michielse, Peter ;
Mohr, Bernd ;
Mueller, Matthias S. ;
Nagel, Wolfgang E. ;
Nakashima, Hiroshi ;
Papka, Michael E. ;
Reed, Dan ;
Sato, Mitsuhisa ;
Seidel, Ed ;
Shalf, John ;
Skinner, David ;
Snir, Marc .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2011, 25 (01) :3-60
[6]  
Duranton M, 2010, THE HIPEAC VISION
[7]   Analyzing the energy-time trade-off in high-performance computing applications [J].
Freeh, Vincent W. ;
Lowenthal, David K. ;
Pan, Feng ;
Kappiah, Nandini ;
Springer, Rob ;
Rountree, Barry L. ;
Femal, Mark E. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (06) :835-848
[8]  
Golub Gene H., 2013, MATRIX COMPUTATIONS, V3
[9]  
Gruber R, 2010, AIP C P, V1281, P1321
[10]  
Hsu C., 2005, CLUSTER 2005