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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 30; no. 11; pp. 15 - 26
Main Authors 韩建军, 吴晓东, 李庆华, Abbas A.Essa
Format Journal Article
LanguageChinese
Published 华中科技大学计算机科学与技术学院,湖北武汉430074 2009
南京大学计算机软件新技术国家重点实验室,江苏南京210093%华中科技大学计算机科学与技术学院,湖北武汉,430074%南京大学电子工程与科学系,江苏,南京,210093
Subjects
动态调度
dynamic scheduling algorithm
computer application and technology
real-time systems
计算机应用技术
task synchronization
任务同步
energy savings
节能
实时系统
Online AccessGet full text
ISSN1000-436X
DOI10.3321/j.issn:1000-436X.2009.11.003

Cover

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