多核处理器环境下功耗感知的任务调度算法研究

摘要

采用big.LITTLE技术的ARM架构已经成为高效能处理器领域的热点研究对象,文章基于遗传基因算法设计了一种功耗感知的实时任务调度算法.算法基于动态电压频率调整技术(Dynamic Voltage and Frequency Scaling,DVFS)动态调整处理器电压以控制处理器动态功耗,在已知任务执行开销和通信开销的情况下实现功耗优化的实时任务调度.利用伪随机任务图生成器(Task Graphs for Free,TGFF)进行了Benchmark实验,实验结果表明,与现有调度算法相比,新算法在满足任务的完成时间约束下平均降低30％的处理器功耗.