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

摘要：

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

关键词：实时系统、动态调度、任务同步、节能

所属期刊栏目：18

分类号：TP3;G43

资助基金：国家自然科学基金60503048;863计划2006AA01Z233;中国博士后基金20070410280

在线出版日期：2009-02-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1180-1186