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

• 作者: Abbas A.Essa 刘同涛 李庆华 韩建军
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 实时系统 动态调度 任务同步 节能
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 1180-1186
• 页数: 7页
• 分类号: TP3
• 字数: 7568字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2008.11.014

摘要

提出了一种基于任务同步及节能的单机系统实时混合动态调度算法(HDSA), 以有效解决能耗及实时任务同步时的优先权反转所导致的缺乏实时可调度性的问题.HDSA包含静态算法及动态算法两部分.静态算法可在静态条件下, 固定临界区的运行速度, 并求出非临界区部分的静态速度. 动态调度算法在实际运行中, 在满足周期性任务实时可调度性及任务同步的条件下, 充分利用及回收任务运行时剩余的执行时间, 调节处理器的速度, 以有效降低能耗.同时也能避免高优先权任务被阻塞时, 低优先权任务的临界区继承高优先权任务的速度所造成的处理器电压开关的频繁切换, 故能有效地降低实时任务调度的成本.实验测试表明HDSA在调度性能上明显优于相关的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机科学与技术学院	113	1366	21.0	30.0
2	韩建军	华中科技大学计算机科学与技术学院	19	256	8.0	15.0
3	Abbas A.Essa	南京大学电子工程与科学系	12	112	6.0	10.0
4	刘同涛	华中科技大学计算机科学与技术学院	1	5	1.0	1.0