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 :
بازگشت