ETAHM: An energy-aware task allocation algorithm for heterogeneous multiprocessor

Po Chun Chang*, I. Wei Wu, Jyh-Jiun Shann, Chung-Ping Chung

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

36 Scopus citations


In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design recently. 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 [1], a state-of-the-art integrated framework that tackles the identical problem with genetic algorithm instead.

Original languageEnglish
Title of host publicationProceedings of the 45th Design Automation Conference, DAC
Number of pages4
StatePublished - 17 Sep 2008
Event45th Design Automation Conference, DAC - Anaheim, CA, United States
Duration: 8 Jun 200813 Jun 2008

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X


Conference45th Design Automation Conference, DAC
CountryUnited States
CityAnaheim, CA


  • DVS multiprocessor system
  • Task scheduling

Fingerprint Dive into the research topics of 'ETAHM: An energy-aware task allocation algorithm for heterogeneous multiprocessor'. Together they form a unique fingerprint.

Cite this