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

• 作者: Abbas A.Essa 吴晓东 李庆华 韩建军
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 计算机应用技术 实时系统 动态调度 任务同步 节能
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 15-26
• 页数: 12页
• 分类号: TP302
• 字数: 13465字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2009.11.003

摘要

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

作者信息

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