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
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;
Conference_Titel :
Design Automation Conference, 2008. DAC 2008. 45th ACM/IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
978-1-60558-115-6