Name
Title | ||
|---|---|---|
A Resource Reservation Algorithm for Power-Aware Scheduling of Periodic and Aperiodic Real-Time Tasks |
Abstract | ||
|---|---|---|
Power consumption is an important issue in the design of real-time embedded systems. As many embedded systems are powered by batteries, the goal is to extend the autonomy of the system as much as possible. To reduce power consumption, modern processors can change their voltage and frequency at runtime. A power-aware scheduling algorithm can exploit this capability to reduce power consumption while preserving the timing constraints of real-time tasks. In this paper, we present GRUB-PA, a novel power-aware scheduling algorithm based on a resource reservation technique. In addition to providing temporal isolation and time guarantees and, unlike most of the power-aware algorithms proposed in the literature, GRUB-PA can efficiently handle systems consisting of both hard and soft, aperiodic, sporadic, and periodic tasks. We compared our algorithm with existing power-aware scheduling algorithms on an extensive set of simulation experiments on synthetic task sets. The results show that the performance of our algorithm is in line with the state-of-the-art power-aware algorithms. We also present the implementation of our algorithm in the Linux operating system and discuss practical implementation issues like switching overhead and power models. Finally, we show the results of experiments performed on a real testbed application. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TC.2006.190 | IEEE Trans. Computers |
Keywords | Field | DocType |
power model,state-of-the-art power-aware algorithm,aperiodic real-time tasks,power consumption,real-time embedded system,real-time task,power-aware scheduling,power-aware scheduling algorithm,novel power-aware scheduling algorithm,linux operating system,practical implementation issue,resource reservation algorithm,embedded system,linux,embedded systems,simulation experiment,real time,operating system,resource allocation,scheduling algorithm,scheduling | Reservation,Scheduling (computing),Computer science,Testbed,Real-time computing,Rate-monotonic scheduling,Aperiodic graph,Distributed computing,Fair-share scheduling,Parallel computing,Algorithm,Resource allocation,Dynamic priority scheduling | Journal |
Volume | Issue | ISSN |
55 | 12 | 0018-9340 |
Citations | PageRank | References |
10 | 0.62 | 26 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Claudio Scordino | 1 | 182 | 12.97 |
| Giuseppe Lipari | 2 | 2164 | 131.50 |