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

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