DocumentCode
492747
Title
Low-power dynamic scheduling algorithm For real-time multiprocessor systems
Author
Ko, Se-Jin ; Kim, Ki-Young ; Kim, Seok-Yoon
Author_Institution
Grad. Sch., Dept. of Comput. Sci., Soongsil Univ., Seoul
Volume
02
fYear
2008
fDate
24-25 Nov. 2008
Abstract
DVS(dynamic voltage scaling) is one of the important low-power techniques. To reduce power consumption, lowering the voltage of active tasks using the idle time of a processor increases processing time by reducing the frequency. But hard real-time systems under strong time constraints need the powerful multiprocessors which can execute tasks in a fixed time. Therefore the latest embedded systems require high performance as well as minimum power consumption. This paper proposes the GMD(greedy myopic-based DVS) algorithm. The GMD algorithm satisfies time constraints of real-time multi-processor systems and low-power design, as applying DVS to the myopic algorithm based on the heuristic function for the dynamic scheduling of tasks have time constraints and resource requirements. While the GMD algorithm yields a performance similar to that of myopic algorithm, it can also reduce the power consumption of multiprocessor systems.
Keywords
dynamic scheduling; embedded systems; multiprocessing systems; power aware computing; dynamic voltage scaling; embedded systems; greedy myopic; low-power dynamic scheduling algorithm; real-time multiprocessor systems; Dynamic scheduling; Dynamic voltage scaling; Energy consumption; Frequency; Heuristic algorithms; Multiprocessing systems; Real time systems; Scheduling algorithm; Time factors; Voltage control; DVS; dynamic scheduling; heuristic algorithm; low-power; the myopic algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
SoC Design Conference, 2008. ISOCC '08. International
Conference_Location
Busan
Print_ISBN
978-1-4244-2598-3
Electronic_ISBN
978-1-4244-2599-0
Type
conf
DOI
10.1109/SOCDC.2008.4815688
Filename
4815688
Link To Document