Energy-aware task scheduling with task synchronization for embedded real-time systems

Author

Jejurikar, Ravindra ; Gupta, Rajesh

Author_Institution

Dept. of Inf. & Comput. Sci., Univ. of California, Irvine, CA

Volume

25

Issue

6

fYear

2006

fDate

6/1/2006 12:00:00 AM

Firstpage

1024

Lastpage

1037

Abstract

Slowdown factors determine the extent of slowdown that a computing system can experience based on functional and performance requirements. Dynamic voltage scaling (DVS) of a processor based on slowdown factors can lead to considerable energy savings. This paper addresses the problem of DVS in the presence of task synchronization. Tasks synchronize to enforce mutually exclusive access to the shared resources and can be blocked by lower priority tasks. Task slowdown factors that guarantee meeting all task deadlines are computed. Both static and dynamic priority scheduling viz. rate monotonic (RM) scheduling and earliest deadline first (EDF) scheduling, respectively, are studied

Keywords

embedded systems; logic design; low-power electronics; microprocessor chips; processor scheduling; dynamic priority scheduling; dynamic voltage scaling; earliest deadline first scheduling; embedded real-time systems; energy-aware task scheduling; frequency inheritance; processor scheduling; rate monotonic scheduling; static priority scheduling; task deadlines; task slowdown factors; task synchronization; Computer science; Dynamic scheduling; Energy consumption; Energy management; Frequency synchronization; Optimal scheduling; Power system management; Processor scheduling; Real time systems; Voltage control; Frequency inheritance; low power; processor scheduling; real-time systems; task synchronization;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/TCAD.2005.855964

Filename

1629137