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

• 作者: 吴彤 吴飞 张冬松 郭得科 金士尧 陈芳园
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 实时系统 节能调度 多核 动态松弛时间
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机工程·电子工程
• 页码范围: 7-16
• 分类号: TP316
• 字数: 10489字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2011.06.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧	国防科技大学计算机学院	61	826	16.0	26.0
2	吴彤	国防科技大学国家安全与军事战略研究中心	15	98	3.0	9.0
3	吴飞	上海工程技术大学电子电气工程学院	53	159	7.0	10.0
4	陈芳园	国防科技大学计算机学院	3	15	3.0	3.0
5	张冬松	国防科技大学计算机学院	2	7	1.0	2.0
6	郭得科	国防科技大学信息系统工程重点实验室	6	80	3.0	6.0