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

高技术通讯 年 月 第 卷 第 期 2008 11 18 11 基于任务同步及节能的单机系统实时动态调度算法! ! ! 韩建军 刘同涛 李庆华 Abbas A . Essa （华中科技大学计算机科学与技术学院 武汉430074 ） ! （南京大学电子工程与科学系 南京210093） 摘 要 提出了一种基于任务同步及节能的单机系统实时混合动态调度算法（ ）， HDSA 以有效解决能耗及实时任务同步时的优先权反转所导致的缺乏实时可调度性的问题。 HDSA 包含静态算法及动态算法两部分。静态算法可在静态条件下，固定临界区的运行 速度，并求出非临界区部分的静态速度。动态调度算法在实际运行中，在满足周期性任务 实时可调度性及任务同步的条件下，充分利用及回收任务运行时剩余的执行时间，调节处 理器的速度，以有效降低能耗。同时也能避免高优先权任务被阻塞时，低优先权任务的临 界区继承高优先权任务的速度所造成的处理器电压开关的频繁切换，故能有效地降低实时 任务调度的成本。实验测试表明HDSA 在调度性能上明显优于相关的有效算法。 关键词 实时系统，动态调度，任务同步，节能 切换至一个固定的高速度。但在任务运行时，高优 0 引 言 先权任务的非临界区部分不能抢占低优先权任务的 临界区部分，从而导致高优先权任务完成时间的延 近年来以电池供应能量的系统（如手提移动系 迟。文献［］提出了频率继承的均匀降速算法（ 8 uni- 统、卫星追踪系统、数据仓库、 服务器群等）的处 form shutdown with freguency inheritance， ），该算 Web USFI 理器能耗问题受到了极大的关注。为了降低能量消 法采用处理器频率继承的方法实现任务同步及节 耗，一些硬件技术，如关闭闲置的电路或者降低没有 能。但USFI 没有考虑到任务实际运行时间比其最 ［，］ 被充分应用的功能单元的能量级别 1 2 已被应用。 坏情况下的运行时间小得多的情况，这部分空闲时 随着具有多种供应电压级别的处理器的出现，使得 间可以用来降低后续任务的运行速度，达到节能的 在处理器层进行能量管理已成为现实。一般采用的 目的。文献［］提出的算法仅针对非抢占的周期性 9 方式是利用空闲时间，通过动态电压调整（ 实时任务，采用最小截止期优先（ ）并结合动态 dynamic EDF ， ）技术来降低处理器运行的速度， 空闲时间回收策略来降低能耗。本文提出了一种基 voltage scaling DVS 以达到节能的目的，但这要以延长任务的实际运行 于任务同步及节