Title :
A power-aware, best-effort real-time task scheduling algorithm
Author :
Wang, Jinggang ; Ravindran, Binoy ; Martin, Tom
Author_Institution :
Bradley Dept. of Electr. & Comput. Eng., Virginia Tech., Blacksburg, VA, USA
Abstract :
In this paper, we present a power-aware, best-effort real-time task scheduling algorithm called PA-BTA that optimizes real-time performance and power consumption. The algorithm considers a timeliness model where task timing constraints are described using Jensen\´s (1992) benefit functions and a system-level power model. We propose a metric called "energy and real-time performance grade" (ERG) to measure real-time performance and power consumption in a unified way. Since the scheduling problem is NP-hard, PA-BTA heuristically computes schedules to maximize ERG, incurring a worst-case computational cost of O(n2). Our simulation results indicate that the algorithm performs close to the optimal algorithm and better than other algorithms considered in the study.
Keywords :
computational complexity; mobile computing; performance evaluation; power consumption; real-time systems; scheduling; ERG metric; NP-hard problem; PA-BTA; benefit functions; best-effort task scheduling algorithm; energy and real-time performance grade; heuristic algorithm; power consumption; power-aware task scheduling algorithm; real-time performance optimization; real-time task scheduling algorithm; system-level power model; task timing constraints; timeliness model; Automatic control; Availability; Energy consumption; Optimal control; Power system modeling; Power system reliability; Processor scheduling; Real time systems; Scheduling algorithm; Timing;
Conference_Titel :
Software Technologies for Future Embedded Systems, 2003. IEEE Workshop on
Print_ISBN :
0-7695-1937-7
DOI :
10.1109/WSTFES.2003.1201354