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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (26): 27-31.

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

夏秋粉，李明楚，徐子川，吴国伟

大连理工大学软件学院，辽宁大连 116621

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-11 发布日期:2011-09-11

Research on thermal aware real-time scheduling

XIA Qiufen，LI Mingchu，XU Zichuan，WU Guowei

School of Software，Dalian University of Technology，Dalian，Liaoning 116621，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-11 Published:2011-09-11

摘要/Abstract

摘要： 处理器温度的上升严重危害着处理器的性能。DTM（Dynamic Thermal Management）是一种硬件层面的热管理机制，它会带来一定的性能损失。提出了一种操作系统层面的针对实时任务的动态热管理机制——LTEDF（Low Thermal Early Deadline First）。LTEDF通过在线实时获取性能计数器的值，计算处理器当前温度来动态调度队列中的线程，提出了MST（Maximum Scheduling Threshold）启发式方法。基于HotSpot温度模型对算法进行了仿真实验，结果显示，该算法不仅可以满足任务的时间限制而且可以满足温度限制，并且较传统的EDF（Early Deadline First）LTEDF算法可以创建更加统一的功率密度图，MST启发式算法可以明显减少线程迁移带来的开销。

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

Abstract: 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.

Key words: real-time scheduling, thermal aware, Early Deadline First（EDF）

夏秋粉，李明楚，徐子川，吴国伟. 具有温度感知特性的实时调度研究[J]. 计算机工程与应用, 2011, 47(26): 27-31.

XIA Qiufen，LI Mingchu，XU Zichuan，WU Guowei. Research on thermal aware real-time scheduling[J]. Computer Engineering and Applications, 2011, 47(26): 27-31.

[1]	赵良辉，熊作贞. 基于R学习的合同网实时调度模型[J]. 计算机工程与应用, 2014, 50(10): 221-226.
[2]	王建红，晏立. 多处理器EPDF Pfair算法的可调度性判定[J]. 计算机工程与应用, 2013, 49(1): 43-45.
[3]	赵良辉，王天擎，陶雪萍. 以多Agent系统为架构的实时调度模型[J]. 计算机工程与应用, 2012, 48(13): 223-226.
[4]	彭礼强1，尹俊文2，汪飞1，3. 非传统安全关键系统中模糊分类调度模型[J]. 计算机工程与应用, 2011, 47(27): 55-59.
[5]	梁浩，晏立. 实时调度EDZL算法的可调度性判定[J]. 计算机工程与应用, 2011, 47(2): 60-61.
[6]	赵明1，2，赵海1，张浩华1，邹勇1. 满足偏序约束的在线调度[J]. 计算机工程与应用, 2011, 47(12): 43-45.
[7]	周鹏. 管道流量泄漏在线监测中的模糊调度设计[J]. 计算机工程与应用, 2009, 45(27): 231-236.
[8]	吴国伟，徐子川，姚琳. 温度感知的Linux多核调度算法研究[J]. 计算机工程与应用, 2009, 45(24): 72-76.
[9]	晏立,彭晨辉. 基于数据有效期的实时调度设计[J]. 计算机工程与应用, 2009, 45(1): 92-95.
[10]	沈卓炜. 长释放时间间隔优先的混合任务调度算法[J]. 计算机工程与应用, 2007, 43(5期): 3-6.
[11]	沈卓炜. 不可抢占式EDF调度算法的可调度性分析 [J]. 计算机工程与应用, 2006, 42(9期): 10-.