Accession Number:

ADA439593

Title:

Real-Time Task Scheduling for Energy-Aware Embedded Systems

Descriptive Note:

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF ELECTRICALAND COMPUTER ENGINEERING

Personal Author(s):

• Swaminathan, Vishnu
• Chakrabarty, Krishnendu

Report Date:

2005-01-01

Pagination or Media Count:

5.0

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.

Descriptors:

• *REAL TIME
• *SCHEDULING
• *OPERATING SYSTEMS(COMPUTERS)
• *ENERGY CONSUMPTION
• *WORKLOAD
• ALGORITHMS
• CHIPS(ELECTRONICS)
• EMBEDDING
• HEURISTIC METHODS
• LOW ENERGY
• VOLTAGE
• LOW POWER

Subject Categories:

• Operations Research
• Computer Systems
• Electric Power Production and Distribution

Distribution Statement:

APPROVED FOR PUBLIC RELEASE