Title: SYS-EDF: a system-wide energy-efficient scheduling algorithm for hard real-time systems

Authors: Hui Cheng, Steve Goddard

Addresses: Studio G, Microsoft, 3800 148th Ave NE, Redmond, WA, 98052, USA. ' Department of Computer Science & Engineering, University of Nebraska-Lincoln, 256 Avery Hall, Lincoln, NE, 68588-0115, USA

Abstract: Over the past several years, many embedded real-time systems have emerged with energy conservation requirements. Previous research has focused on power conservation for either the processor or I/O devices alone. System-wide energy conservation has received little attention. In this paper, we analyse the problem of system-wide energy-efficient scheduling for hard real-time systems based on the preemptive periodic task model with non-preemptive shared resources. We propose an online system-wide energy-efficient scheduling algorithm system-wide energy-aware EDF (SYS-EDF), which integrates dynamic power management (DPM) for I/O devices and dynamic voltage scaling (DVS) for the processor. The evaluation of SYS-EDF shows that it yields significant energy savings with respect to DVS alone or DPM alone techniques.

Keywords: real-time systems; energy conservation; scheduling algorithms; processor; input-output devices; embedded systems; energy efficiency; energy consumption; dynamic power management; DPM; dynamic voltage scaling; DVS.

DOI: 10.1504/IJES.2009.027938

International Journal of Embedded Systems, 2009 Vol.4 No.2, pp.141 - 151

Published online: 20 Aug 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article