多核系统中基于动态松弛时间回收的节能实时调度算法

被引：4

作者：

张冬松 ^{[1
]}

郭得科 ^{[2
]}

陈芳园 ^{[1
]}

吴彤 ^{[3
]}

吴飞 ^{[4
]}

金士尧 ^{[1
]}

机构：

[1] 国防科技大学计算机学院

[2] 国防科技大学信息系统工程重点实验室

[3] 国防科技大学国家安全与军事战略研究中心

[4] 上海工程技术大学电子电气工程学院

来源：

国防科技大学学报 | 2011年 / 33卷 / 06期

关键词：

实时系统; 节能调度; 多核; 动态松弛时间;

D O I：

暂无

中图分类号：

TP332 [运算器和控制器（CPU）];

学科分类号：

080201 [机械制造及其自动化];

摘要：

许多嵌入式实时任务的实际执行时间往往小于最坏情况执行时间,因此可以产生大量的动态松弛时间。针对时限等于周期的偶发任务集,提出一种基于动态松弛时间回收的多核系统节能实时调度算法DSREM。该算法基于最优在线调度算法LRE-TL,利用TL面内节能实时调度思想,在每个TL面的提前完成时刻实现动态松弛时间回收,降低后续偶发任务的执行频率,实现更多的节能。同时该算法还在每个TL面的初始时刻、偶发任务的释放时刻实现动态电压和频率调节,保证了偶发任务集最优可调度性。经过系统的数学分析和仿真,结果表明,DSREM算法不仅保证了偶发任务集的最优可调度性,而且当任务集总负载超过某一个值后,其节能效果始终优于现有方法,尤其随着总负载的增加,节能效果会更好。

引用

页码：7 / 16

页数：10