DocumentCode
474551
Title
ETAHM: An energy-aware task allocation algorithm for heterogeneous multiprocessor
Author
Chang, Po-Chun ; Wu, I-Wei ; Shann, Jyh-Jiun ; Chung, Chung-Ping
Author_Institution
Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu
fYear
2008
fDate
8-13 June 2008
Firstpage
776
Lastpage
779
Abstract
In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design. Dynamic voltage scaling is such a facility that varies clock speed and supply voltage to save more energy. In this paper, we propose ETAHM to allocate tasks on a target multiprocessor system. In pursuit of global optimal solution, it mixes task scheduling, mapping and DVS utilization in one phase and couples ant colony optimization algorithm. Extensive experiments show ETAHM could save 22.71% more energy than CASPER (V. Kianzad et al., 2005), a state-of-the-art integrated framework that tackles the identical problem with genetic algorithm instead.
Keywords
optimisation; power aware computing; processor scheduling; task analysis; DVS; ETAHM; ant colony optimization algorithm; energy-aware task allocation algorithm; genetic algorithm; heterogeneous multiprocessor; mapping; task scheduling; Ant colony optimization; Clocks; Dynamic voltage scaling; Embedded computing; Embedded system; Energy management; Multiprocessing systems; Power system management; Pursuit algorithms; Voltage control; DVS multiprocessor system; Task scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2008. DAC 2008. 45th ACM/IEEE
Conference_Location
Anaheim, CA
ISSN
0738-100X
Print_ISBN
978-1-60558-115-6
Type
conf
Filename
4555924
Link To Document