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

Authors:
Da-Ren Chen; Chiun-Chieh Hsu; Ming-Fong Lai
Affiliations:
Dept. of Information Management Hwa Hsia Institute of Technology, Taiwan, R.O.C.;Dep. of Information Management National Taiwan University of Science and Technology, Taiwan, R.O.C.;Science&Technology Research and Information Center National Applied Research Laboratories, Taiwan, R.O.C.
Venue:
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Year:
2009

Citing 0
Cited 1

Transition-aware DVS algorithm for real-time systems using tree structure analysis

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.