1(Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang 110168,China),2(Graduate University of Chinese Academy of Sciences,Beijing 100039,China)
Abstract：DRA algorithm dynamicly recoveries the system idle time by building the α queue and uses DVS technology to reduce system power consumption ,but it is generally assumed that the processor supports the continuous frequency of voltage levels.In order to guarantee the deadline of real-time task, DRA algorithms select higher speed than the computed ideal speed in the continuous frequency.It will waste the system resources.In this paper,we present a DRA-PARTION algorithm based on DRA algorithm with processors providing the discrete frequency or voltage.The algorithm divides the tasks execution time into two parts.The speed of first part and second part is determined by ideal speed.We can compute the execution time of first part by the execution time with ideal speed.If the first part completed,then completed the second part with the remaining execution time.Simulation results show that DRA-PARTION algorithm provides about 19.04% of energy savings compare to DRA algorithm.
