Journal of Software:2011.22(9):2222-2234

(国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073)
Power-Aware Parallel Loop Scheduling Method for Heterogeneous System
WANG Gui-Bin,YANG Xue-Jun,XU Xin-Hai,LIN Yi-Song,LI Xin
(National Key Laboratory of Parallel and Distributed Processing, College of Computer, National University of Defense Technology, Changsha 410073, China)
Chart / table
Similar Articles
Article :Browse 3834   Download 3682
Received:March 19, 2010    Revised:April 28, 2010
> 中文摘要: 以类OpenMP的并行程序为研究对象,在满足性能约束的条件下,结合异构系统并行循环调度和处理器动态电压调节技术优化系统功耗.首先建立了异构系统功耗感知的并行循环调度问题基本模型;然后,通过分析方法给出异构系统并行循环调度的能耗下界,该下界可用于评估功耗优化方法的实际效率;进而将异构系统并行循环调度问题归纳为整数规划问题,在此基础上,提出了处理器内循环再调度方法进一步降低功耗.最后,以CPU-GPU 异构系统为平台评测了10 个典型kernel 程序.实验结果表明,该方法可以有效降低系统功耗,提高系统效能.
中文关键词: 功耗优化  异构系统  循环调度  OpenMP
Abstract:Based on the OpenMP-like parallel program, a loop scheduling and dynamic voltage scaling technology is coordinated to optimize system power consumption under the given performance constraint. First, the basic model for power-aware loop scheduling on the heterogeneous system is presented. After that, through theoretical analysis, it has been concluded that the lower bound of energy consumption for parallel loop scheduling on heterogeneous systems, can be used as a baseline to evaluate the efficiency of optimization technology. Furthermore, this paper induces the scheduling problem as a typical integer programming problem and proposes inner-processor loop re-scheduling method to further reduce power consumption. Finally, 10 typical kernel programs on a CPU-GPU heterogeneous system are created. The experimental results demonstrate that the proposed method can effectively reduce the total energy consumption of the whole system and improve the system energy efficiency.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60921062, 60903059, 60903044); 国家科技重大专项(2009ZX01036-001-003-001) 国家自然科学基金(60921062, 60903059, 60903044); 国家科技重大专项(2009ZX01036-001-003-001)
Foundation items:
Reference text:


WANG Gui-Bin,YANG Xue-Jun,XU Xin-Hai,LIN Yi-Song,LI Xin.Power-Aware Parallel Loop Scheduling Method for Heterogeneous System.Journal of Software,2011,22(9):2222-2234