Real-Time Task Scheduling for Energy-Aware Embedded Systems

Abstract

We present a new approach for scheduling workloads containing periodic tasks in real-time systems. The proposed approach minimizes the total energy consumed by the task set and guarantees that the deadline for every periodic task is met. As embedded software becomes a larger component of system-on-a-chip design, energy management using the operating system becomes increasingly important. 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 low-energy earliest-deadline-first (LEDF) scheduling algorithm and apply it to two real-life task sets.

Open PDF

Document Details

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

Entities

People

  • Krishnendu Chakrabarty
  • Vishnu Swaminathan

Organizations

  • Duke University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Application-Specific Integrated Circuits
  • Computational Complexity
  • Computers
  • Embedded Systems
  • Energy Consumption
  • Engineering
  • Evolutionary Algorithms
  • Instructions
  • Integrated Circuits
  • Operating Systems
  • Polynomials
  • Scheduling (Production)
  • Signal Processing
  • Submarine Warfare

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Parallel and Distributed Computing.