Accession Number:

ADA440911

Title:

Pruning-Based, Energy-Optimal, Deterministic I/O Device Scheduling for Hard Real-Time Systems

Descriptive Note:

Journal article

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Report Date:

2005-02-01

Pagination or Media Count:

28.0

Abstract:

Software-controlled or dynamic power management DPM in embedded systems has emerged as an attractive alternative to inflexible hardware solutions. However, DPM via IO device scheduling for hard real-time systems has received relatively little attention. In this paper,we present an offline IO device scheduling algorithm called energy-optimal device scheduler EDS. For a given set of jobs, it determines the start time of each job such that the energy consumption of the IO devices is minimized. EDS also ensures that no real-time constraint is violated. The device schedules are provably energy optimal under hard real-time job deadlines. Temporal and energy-based pruning are used to reduce the search space significantly. Since the IO device scheduling problem is NuRho-complete, we also describe a heuristic called maximum device overlap MDO to generate near-optimal solutions in polynomial time. We present experimental results to show that EDS and MDO reduce the energy consumption of IO devices significantly for hard real-time systems.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE