A real-time low-power strategy based on extended slack time reclaiming algorithm

Against the low efficiency of slack time utilization in anterior real-time low-power schemes,an extended slack time reclaiming algorithm is proposed,which calculates the static optimal frequency and obtains the running sequence of all tasks,and then generates the α-queue offline.When tasks terminate before their worst-case execution time,their slack time is marked in the α-queue to be allocated to subsequent tasks as more as possible while guarantee the real-time constraints.The experiment demonstrates that the power cost of this algorithm could reduce at least 10 percent more than other real-time low-power schemes.