EEDS NR: An Online Energy-Efficient I/O Device Scheduling Algorithm for Hard Real-Time Systems with Non-preemptible Resources

  • Authors:
  • Hui Cheng;Steve Goddard

  • Affiliations:
  • University of Nebraska, Lincoln;University of Nebraska, Lincoln

  • Venue:
  • ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.