Investigating the Effect of Voltage-Switching on Low-Energy Task Scheduling in Hard Real-Time Systems

Abstract

We investigate the effect of voltage-switching on task execution times and energy consumption for dual-speed hard real-time systems, and present a new approach for scheduling workloads containing periodic tasks. Our method minimizes the total energy consumed by the task set and guarantees that the deadline for every task is met. We present a mixed-integer linear programming model for the NP complete scheduling problem and solve it for moderate sized problem instances using a public-domain solver. For larger task sets, we present a novel extended-low-energy earliest-deadline-first (E-LEDF) scheduling algorithm and apply it to two real-life task sets. Our results show that energy can be conserved in embedded real-time systems using energy-aware task scheduling. We also show that switching times have a significant effect on the energy consumed in hard real-time systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA440180

Entities

People

  • Krishnendu Chakrabarty
  • Vishnu Swaminathan

Organizations

  • Duke University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Antisubmarine Warfare
  • Application-Specific Integrated Circuits
  • Computer Programming
  • Computers
  • Embedded Systems
  • Energy Consumption
  • Engineering
  • Integer Programming
  • Integrated Circuits
  • Linear Programming
  • Operating Systems
  • Scheduling (Production)
  • Standards
  • Submarine Warfare
  • Switches
  • Switching

Fields of Study

  • Computer science

Readers

  • Energy Conservation and Renewable Energy Engineering.
  • Operations Research
  • Parallel and Distributed Computing.