DocumentCode :
2010329
Title :
Energy-Oriented OpenMP Parallel Loop Scheduling
Author :
Dong, Yong ; Chen, Juan ; Yang, Xuejun ; Deng, Lin ; Zhang, Xuemeng
Author_Institution :
Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
fYear :
2008
fDate :
10-12 Dec. 2008
Firstpage :
162
Lastpage :
169
Abstract :
In HPC, power-related concern becomes dominant aspects of hardware and software design. Significant research effort has been devoted towards the energy optimization of parallel loop. This article is focused on energy-oriented OpenMP static and dynamic parallel loop scheduling problem. Only DVS cannot obtain the maximum energy savings. It is necessary to combine parallel loop rescheduling and DVS. First, we propose an energy-saving static scheduling (ESSS) algorithm, which exploits the scheduling slack to save energy by DVS. Second, we propose an energy-saving optimal static scheduling (EOSS) algorithm, which obtains the maximum energy saving through combining loop rescheduling and DVS. Last, in order to reduce the energy of OpenMP dynamic scheduling, we shut down the processor when it is idle, which is called shut-down based dynamic scheduling (SBDS) algorithm. Finally, we demonstrate the effectiveness by experiments.
Keywords :
application program interfaces; scheduling; energy optimization; energy-oriented OpenMP parallel loop scheduling; energy-saving optimal static scheduling algorithm; energy-saving static scheduling algorithm; hardware design; maximum energy saving; shut-down based dynamic scheduling algorithm; software design; Application software; Concurrent computing; Dynamic scheduling; Frequency; Heuristic algorithms; Large-scale systems; Optimal scheduling; Processor scheduling; Scheduling algorithm; Voltage control; DVS; OpenMP; dynamic loop scheduling; energy saving; static loop scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing with Applications, 2008. ISPA '08. International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-0-7695-3471-8
Type :
conf
DOI :
10.1109/ISPA.2008.68
Filename :
4725146
Link To Document :
بازگشت