中文摘要：

研究了可调度性测试条件及考虑处理器模式切换的时间和能量开销,从多个方面改进了ES-RHS算法.首先,给出了新的可调度性测试条件,大大降低了其悲观性;其次,通过任务合并消除了处理器的空闲模式,大大减少模式切换次数,从而降低功耗;最后,放松了对处理器在每个协周期内休眠时间的限制.模拟实验结果表明,与ES-RHS相比,提出的算法节约17%～65%功耗,并且适用于更多类型的处理器.

英文摘要：

Several improvements for ES-RHS algorithm are proposed by taking account of both the schedulability test and the time/energy overhead due to processor mode switching.A new schedulability test condition which heavily reduces the pessimism is first presented.Then,the power consumption can be reduced by merging the tasks together and eliminating the idle mode of processor,thus decreasing greatly the number of mode switching acts.Furthermore,the constraint on the sleeping time of the processor in every harmonic period is relaxed.Simulation results indicate that the proposed algorithm reduce the power consumption by 17%～65% and is applicable to more types of processors in comparison to ES-RHS.