Time-efficient power-aware scheduling for periodic real-time tasks

In this paper, we pay attention to the inter-task dynamic voltage scaling (DVS) algorithms for periodic real-time task systems. We propose a fast dynamic reclaiming scheme for power-aware hard real-time systems and discuss their performances and time complexities against other inter-task DVS algorithms. The time complexity of our off-line and on-line algorithms are O(n log n) and O(n), respectively, where n denotes the number of task.