基于多核处理器的低能耗任务调度优化算法

Optimization algorithm for task scheduling with low energy consumption based on multi-core processor

针对多核处理器的高性能所带来的高能耗问题,对TL-DVFS算法中任务迁移开销问题进行了分析,提出了一种基于TL面的节能调度算法ITL-DVFS.该算法在不增加算法时间复杂度的前提下,通过对堆进行操作,有效地减少每个TL面初始时刻任务的迁移开销.结合全局动态电压频率调节技术,在TL面的初始时刻和偶发任务释放时刻动态调节多核处理器的电压频率.结果表明,ITL-DVFS可以有效地减少任务的迁移开销,在负载达到某一值后,可有效降低处理器功耗.

In order to solve the problem of high energy consumption caused by the high performance of multi-core processor,the task migration overhead problem in TL-DVFS algorithm was analyzed,and an energy saving scheduling algorithm ITL-DVFS based on TL plane was proposed.Without increasing the time complexity of the algorithm,the migration overhead of each TL plane at initial time can be effectively reduced through the operation on the heap.In combination with the global dynamic voltage frequency modulation technology,the voltage and frequency of multi-core processor at both initial time and the sporadic task release time on the TL plane algorithm were dynamically adjusted.The results show that ITL-DVFS can effectively reduce the task migration overhead,and can effectively decrease the power consumption of multi-core processor when the load reaches a certain value.