通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2009年
11期
15-26
,共12页
韩建军%吴晓东%李庆华%Abbas A.Essa
韓建軍%吳曉東%李慶華%Abbas A.Essa
한건군%오효동%리경화%Abbas A.Essa
计算机应用技术%实时系统%动态调度%任务同步%节能
計算機應用技術%實時繫統%動態調度%任務同步%節能
계산궤응용기술%실시계통%동태조도%임무동보%절능
computer application and technology%real-time systems%dynamic scheduling algorithm%task synchronization%energy savings
提出基于任务同步及节能的动态实时调度算法HDSA(hybrid dynamic scheduling algorithm),以有效地解决任务同步及节能的难题.HDSA 结合RM及EDF算法,在满足任务实时可调度性及任务同步的限制条件下,采用DVFS节省能耗.HDSA包含静态算法及动态算法两部分.静态算法在静态条件下,求出任务的静态速度.动态调度算法在实际运行中,固定临界区的运行速度,并充分回收、利用任务运行时的空闲执行时间,调节处理器的速度,以有效降低能耗并满足实时可调度性.同时避免高优先权任务被阻塞时,临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换,因而能有效地降低实时任务调度的成本.实验测试表明,HDSA在调度性能上明显优于目前所知的有效算法.
提齣基于任務同步及節能的動態實時調度算法HDSA(hybrid dynamic scheduling algorithm),以有效地解決任務同步及節能的難題.HDSA 結閤RM及EDF算法,在滿足任務實時可調度性及任務同步的限製條件下,採用DVFS節省能耗.HDSA包含靜態算法及動態算法兩部分.靜態算法在靜態條件下,求齣任務的靜態速度.動態調度算法在實際運行中,固定臨界區的運行速度,併充分迴收、利用任務運行時的空閒執行時間,調節處理器的速度,以有效降低能耗併滿足實時可調度性.同時避免高優先權任務被阻塞時,臨界區繼承高優先權任務的速度時所造成的處理器電壓開關的頻繁切換,因而能有效地降低實時任務調度的成本.實驗測試錶明,HDSA在調度性能上明顯優于目前所知的有效算法.
제출기우임무동보급절능적동태실시조도산법HDSA(hybrid dynamic scheduling algorithm),이유효지해결임무동보급절능적난제.HDSA 결합RM급EDF산법,재만족임무실시가조도성급임무동보적한제조건하,채용DVFS절성능모.HDSA포함정태산법급동태산법량부분.정태산법재정태조건하,구출임무적정태속도.동태조도산법재실제운행중,고정림계구적운행속도,병충분회수、이용임무운행시적공한집행시간,조절처리기적속도,이유효강저능모병만족실시가조도성.동시피면고우선권임무피조새시,림계구계승고우선권임무적속도시소조성적처리기전압개관적빈번절환,인이능유효지강저실시임무조도적성본.실험측시표명,HDSA재조도성능상명현우우목전소지적유효산법.
HDSA (hybrid dynamic scheduling algorithm) was proposeed, which slows down processor via voltage/frequency scaling, such that the real-time schedulability and task synchronization can be satisfied concurrently with as minimum as possible energy consumption. Based on RM and EDF, HDS A consists of a static algorithm and a dynamic one. The static algorithm computes the initially static speeds of all tasks under the static conditions. The dynamic algorithm fixes the execution frequencies of all critical sections at runtime, and reclaims the slack of tasks during their executions so as to further reduce energy consumption while satisfying timing constraints. On the other hand, frequent voltage switching, which is caused by the frequency inheritance, can be avoided by the approach when a task with a lower priority blocks a task with a higher priority. Consequently, the scheduling costs can also be reduced efficiently. The experimental results illustrate that the proposed algorithm obviously outperforms existing algorithms in terms of energy consumption.