Time-efficient power-aware scheduling for periodic real-time tasks
Da‐Ren Chen, Chiun‐Chieh Hsu, Ming-Fong Lai · 2009
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(nlogn) and O(n), respectively, where n denotes the number of task.