改进的能量最优OpenMP静态调度算法

• 作者: 杨学军 董勇 陈娟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 能量优化 OpenMP,循环调度 电压/频率调节 IEOSS (improved energy-optimal static scheduling)
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 操作系统
• 页码范围: 2235-2247
• 分类号: TP316
• 字数: 8877字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03897

摘要

基于前期工作的EOSS算法,给出了扩展条件下的OpenMP静态调度能量优化算法——改进的能量最优OpenMP静态调度算法(improvedenergy-optimal static scheduling,简称IEOSS).该算法在原有EOSS算法的基础上,建模了数据cache失效造成的访存延迟对并行循环性能及能量的影响,选择最优调度块大小S,同时结合动态电压/频率调节,获得最小能量消耗.选择NPB3.2-OMP的5个程序进行模拟,以480个处理器、64字节大小的cache line为例,在5％的性能损失条件下,对比OpenMP缺省的块调度的能量消耗,IEOSS算法可使EEIS,FT,CG,MG程序的并行循环能量消耗分别减少10.15％,4.49％,81.66％,2.32％和10.11％.实验结果验证了算法IEOSS通过DVS结合最优块大小的选择,能够明显改进能量优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨学军	国防科学技术大学计算机学院并行与分布处理国家重点实验室	85	786	15.0	23.0
2	陈娟	国防科学技术大学计算机学院	11	115	5.0	10.0
3	董勇	国防科学技术大学计算机学院	11	56	4.0	7.0