DocumentCode :
3501193
Title :
Emprical study on Reducing Energy of Parallel Programs using Slack Reclamation by DVFS in a Power-scalable High Performance Cluster
Author :
Kimura, Hideaki ; Sato, Mitsuhisa ; Hotta, Yoshihiko ; Boku, Taisuke ; Takahashi, Daisuke
Author_Institution :
Graduate Sch. of Syst. & Inf. Eng., Tsukuba Univ.
fYear :
2006
fDate :
25-28 Sept. 2006
Firstpage :
1
Lastpage :
10
Abstract :
It has become important to improve the energy efficiency of high performance PC clusters. In PC clusters, high-performance microprocessors have a dynamic voltage and frequency scaling (DVFS) mechanism, which allows the voltage and frequency to be set for reduction in energy consumption. In this paper, we proposed a new algorithm that reduces energy consumption in a parallel program executed on a power-scalable cluster using DVFS. Whenever the computational load is not balanced, parallel programs encounter slack time, that is, they must wait for synchronization of the tasks. Our algorithm reclaims slack time by changing the voltage and frequency, which allows a reduction in energy consumption without impacting on the performance of the program. Our algorithm can be applied to parallel programs represented by a directed acyclic task graph (DAG). It selects an appropriate set of voltages and frequencies (called the gear) that allow the tasks to execute at the lowest frequency that does not increase the overall execution time, but at the same time allows the tasks to be executed as uniformly as possible in frequency. We built two different types of power-scalable clusters using AMD Turion and Transmeta Crusoe. For the empirical study on energy reduction in PC clusters, we designed a toolkit called PowerWatch that includes power monitoring tools and the DVFS control library. This toolkit precisely measures the power consumption of the entire cluster in real time. The experimental results using benchmark problems show that our algorithm reduces energy consumption by 25% with only a 1 % loss in performance
Keywords :
directed graphs; parallel programming; power aware computing; AMD Turion; PC clusters; PowerWatch; Transmeta Crusoe; control library; directed acyclic task graph; dynamic voltage scaling; energy consumption; energy reduction; frequency scaling; high performance computing; microprocessors; parallel programs; power consumption; power monitoring tools; slack reclamation; Clustering algorithms; Concurrent computing; Dynamic voltage scaling; Energy consumption; Energy efficiency; Frequency synchronization; Gears; Libraries; Microprocessors; Monitoring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster Computing, 2006 IEEE International Conference on
Conference_Location :
Barcelona
ISSN :
1552-5244
Print_ISBN :
1-4244-0327-8
Electronic_ISBN :
1552-5244
Type :
conf
DOI :
10.1109/CLUSTR.2006.311839
Filename :
4100345
Link To Document :
بازگشت