Name
Abstract | ||
|---|---|---|
Minimizing energy consumption is an important issue in the design of real-time embedded systems. As many embedded systems are powered by rechargeable batteries, the goal is to extend, as much as possible, the autonomy of the system.Recently, many scheduling algorithms have been proposed in the literature to exploit the capability of some processor to dynamically change its operating voltage and frequency. The goal of the scheduling algorithm is to select not only the task to be scheduled, but also the operating frequency, so minimizing the energy consumed without jeopardizing the schedulability of the real-time tasks.In this paper we present GRUB-PA, a new scheduling algorithm for power-aware systems. The algorithm can efficiently handle systems consisting of hard and soft real-time tasks. In addition, tasks can be periodic, sporadic or aperiodic. The algorithm reclaims the spare bandwidth caused by periodic tasks that execute less than expected or by sporadic tasks that arrive less frequently, and use this information to lower the processor frequency. We show the effectiveness of the GRUB-PA algorithm in scheduling hard and soft real-time tasks with a set of simulations. Finally, we present the implementation of GRUB-PA in the Linux OS. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1145/1017753.1017761 | EMSOFT |
Keywords | Field | DocType |
resource reservation technique,operating frequency,minimizing energy consumption,processor frequency,scheduling algorithm,power-aware scheduling,new scheduling algorithm,soft real-time task,real-time task,real-time embedded system,grub-pa algorithm,embedded system,real time,scheduling | Fixed-priority pre-emptive scheduling,Fair-share scheduling,I/O scheduling,Computer science,Two-level scheduling,Real-time computing,Least slack time scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Embedded system,Distributed computing | Conference |
ISBN | Citations | PageRank |
1-58113-860-1 | 20 | 1.23 |
References | Authors | |
21 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Claudio Scordino | 1 | 182 | 12.97 |
| Giuseppe Lipari | 2 | 2164 | 131.50 |