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

Research on Power-aware Task Scheduling Algorithm in Multi-core Processor Environment

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

ARM architecture based on big.LITTLE technology has become a hot research object in the field of high-performance processor.In this paper,a power-aware real-time task scheduling algorithm is designed based on genetic algorithm.Based on DVFS(dynamic voltage and frequency scaling)technology,the algorithm dynamically adjusts the processor voltage to control the dynamic power consumption of the processor,and realizes the real-time task scheduling with power optimization when the task execution cost and communication cost are known.In order to verify the effectiveness of the proposed algorithm,Benchmark experiments are carried out with TGFF(Task Graphs for Free).Compared with the existing optimization algorithms,the proposed algorithm reduces the power consumption by an average of 30%under the constraint of task completion time.