DocumentCode
1747928
Title
Battery-aware static scheduling for distributed real-time embedded systems
Author
Luo, Jiong ; Jha, Niraj K.
Author_Institution
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fYear
2001
fDate
2001
Firstpage
444
Lastpage
449
Abstract
This paper addresses battery-aware static scheduling in battery-powered distributed real-time embedded systems. As suggested by previous work, reducing the discharge current level and shaping its distribution are essential for extending the battery lifespan. We propose two battery-aware static scheduling schemes. The first one optimizes the discharge power profile in order to maximize the utilization of the battery capacity. The second one targets distributed systems composed of voltage-scalable processing elements (PEs). It performs variable-voltage scheduling via efficient slack time re-allocation, which helps reduce the average discharge power consumption as well as flatten the discharge power profile. Both schemes guarantee the hard real-time constraints and precedence relationships in the real-time distributed embedded system specification. Based on previous work, we develop a battery lifespan evaluation metric which is aware of the shape of the discharge power profile. Our experimental results show that the battery lifespan can be increased by up to 29% by optimizing the discharge power profile alone. Our variable-voltage scheme increases the battery lifespan by up to 76% over the non-voltage-scalable scheme and by up to 56% over the variable-voltage scheme without slack-time re-allocation.
Keywords
distributed processing; electronic design automation; embedded systems; low-power electronics; optimisation; scheduling; battery lifespan evaluation metric; battery-aware static scheduling; battery-powered embedded systems; discharge current distribution shaping; discharge current level reduction; discharge power profile optimisation; distributed real-time embedded systems; slack time re-allocation; variable-voltage scheduling; voltage-scalable processing elements; Batteries; Embedded system; Energy consumption; Job shop scheduling; Military computing; Permission; Real time systems; Scheduling algorithm; Voltage; Wearable computers;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2001. Proceedings
ISSN
0738-100X
Print_ISBN
1-58113-297-2
Type
conf
DOI
10.1109/DAC.2001.156181
Filename
935550
Link To Document