实时多处理器系统中基于能量节约的动态调度算法

当前处理器由于较高的能量消耗。导致处理器热量散发的提高及系统可靠性的降低，已经成为目前计算机领域较为关心的问题．然而目前一些有效降低能量消耗的技术大多针对单处理器系统，较少考虑多处理器系统．本文提出的调度算法针对多处理器系统，以最短任务优先调度为基础，结合其它有效技术，如共享空闲时间回收等，使得实时任务在其截止期内完成的同时能够有效地减低整个系统的能量消耗．针对独立任务集及具有依赖关系的任务集，本文提出两种算法：STFBA1及STFBA2（Shortest Task First—Based Algorithm）．与目前所知的有效算法相比，我们的算法具有更好的性能（调度长度及能量消耗）．

Dynamic Scheduling Algorithms for the Savings of Power Consumption in Real-Time Multiprocessor Systems

At present, the high power consumption of modern processors becomes a major concern due to the fact that it leads to increased heat dissipation and decreased reliability of systems. Many techniques have been proposed to reduce power consumption for uniprocessor systems, while less work have taken multiprocessor systems into account. The algorithms proposed in this paper are based on the strategy of least execution time first, focusing on multiprocessor systems and combining with other efficient techniques, such as shared slack reclamation. Consequently, not only the real-time tasks can be completed before deadline but also the global power consumption of systems will be reduced. In this paper, thic paper presented two algorithms: STFBA1 and STFBA2(Shortest Task First-Based Algorithm) to cope with independent task sets and task sets with precedence respectively. Compared to the efficient algorithms so far, our algorithms show much better scheduling performance in terms of makespan and power consumption.