硬实时系统中基于任务同步及节能的动态调度算法
韩建军;吴晓东;李庆华;Abbas A.Essa
【期刊名称】《通信学报》 【年(卷),期】2009(030)011
【摘要】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.%提出基于任务同步及节能的动态实时调度算法HDSA(hybrid dynamic scheduling algorithm),以有效地解决任务同步及节能的难题.HDSA 结合RM及EDF算法,在满足任务
硬实时系统中基于任务同步及节能的动态调度算法
