硬实时系统中基于任务同步及节能的动态调度算法

被引：6

作者：

韩建军 ^{[1
,2
]}

吴晓东 ^{[1
]}

李庆华 ^{[1
]}

Abbas AEssa ^{[3
]}

机构：

[1] 华中科技大学计算机科学与技术学院

[2] 南京大学计算机软件新技术国家重点实验室

[3] 南京大学电子工程与科学系

来源：

通信学报 | 2009年 / 30卷 / 11期

基金：

中国博士后科学基金;

关键词：

计算机应用技术; 实时系统; 动态调度; 任务同步; 节能;

D O I：

暂无

中图分类号：

TP302.8 [容错技术];

学科分类号：

摘要：

提出基于任务同步及节能的动态实时调度算法HDSA(hybrid dynamic scheduling algorithm),以有效地解决任务同步及节能的难题。HDSA结合RM及EDF算法,在满足任务实时可调度性及任务同步的限制条件下,采用DVFS节省能耗。HDSA包含静态算法及动态算法两部分。静态算法在静态条件下,求出任务的静态速度。动态调度算法在实际运行中,固定临界区的运行速度,并充分回收、利用任务运行时的空闲执行时间,调节处理器的速度,以有效降低能耗并满足实时可调度性。同时避免高优先权任务被阻塞时,临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换,因而能有效地降低实时任务调度的成本。实验测试表明,HDSA在调度性能上明显优于目前所知的有效算法。

引用

页码：15 / 26

页数：12