具有温度感知特性的实时调度研究  

Research on thermal aware real-time scheduling

作　　者：夏秋粉[1] 李明楚[1] 徐子川[1] 吴国伟[1] 

机构地区：[1]大连理工大学软件学院,辽宁大连116621

出　　处：《计算机工程与应用》2011年第26期27-31,共5页Computer Engineering and Applications

摘　　要：处理器温度的上升严重危害着处理器的性能。DTM(Dynamic Thermal Management)是一种硬件层面的热管理机制,它会带来一定的性能损失。提出了一种操作系统层面的针对实时任务的动态热管理机制--LTEDF(Low Thermal Early Dead-line First)。LTEDF通过在线实时获取性能计数器的值,计算处理器当前温度来动态调度队列中的线程,提出了MST(Maximum Scheduling Threshold)启发式方法。基于HotSpot温度模型对算法进行了仿真实验,结果显示,该算法不仅可以满足任务的时间限制而且可以满足温度限制,并且较传统的EDF(Early Deadline First)LTEDF算法可以创建更加统一的功率密度图,MST启发式算法可以明显减少线程迁移带来的开销。Temperature rise of the multi-core processor jeopardizes the performance of processor.DTM（Dynamic Thermal Management） mechanism is a hardware level thermal management method with a great loss of processor＇s performance.This paper proposes a dynamic thermal management mechanism for real-time tasks in the operating system level called LTEDF（Low Thermal Early Deadline First）.It gets the value of performance counters online and then calculates the cores＇temperature which can be used to decide which core to run a new process.Also,this paper proposes a heuristic method called MST（Maximum Scheduling Threshold）.The algorithm is simulated on HotSpot simulator.Simulation results show that algorithm of this paper can not only schedule the tasks before the deadlines,but also minimize the thermal penalty.Also,LTEDF can create a more uniform power density map than the traditional EDF（Early Deadline First） algorithm without thermal awareness and some thermal-aware algorithms,and reduce the number of thread migration by using MST heuristic method.

关 键 词：实时调度 温度感知 EDF算法 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]