18th Euromicro Conference on Real-Time Systems (ECRTS'06)
EEDS NR: An Online Energy-Efficient I/O Device Scheduling Algorithm for Hard Real-Time Systems with Non-preemptible Resources
Dresden, Germany
July 05-July 07
ISBN: 0-7695-2619-5
The challenge in conserving energy in embedded real-time systems is to reduce power consumption while preserving temporal correctness. Much research has focused on power conservation for the processor, while power conservation for I/O devices has received little attention. In this paper, we analyze the problem of online energy-aware I/O scheduling for hard real-time systems based on the preemptive periodic task model with non-preemptible shared resources. We extend the concept of device slack proposed in [3] to support non-preemptible shared resources; and propose an online energy-aware I/O scheduling algorithm: Energyefficient Device Scheduling with Non-preemptible Resources (EEDS NR). The EEDS NR algorithm utilizes device slack to perform device power state transitions to save energy, without jeopardizing temporal correctness. An evaluation of the approach shows that it yields significant energy savings.
Citation:
Hui Cheng, Steve Goddard, "EEDS NR: An Online Energy-Efficient I/O Device Scheduling Algorithm for Hard Real-Time Systems with Non-preemptible Resources," ecrts, pp.251-260, 18th Euromicro Conference on Real-Time Systems (ECRTS'06), 2006