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 contribution

35 Scopus citations

Abstract

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
Pages776-779
Number of pages4
DOIs
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

Conference

Conference45th Design Automation Conference, DAC
CountryUnited States
CityAnaheim, CA
Period8/06/0813/06/08

Keywords

  • 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

    Chang, P. C., Wu, I. W., Shann, J-J., & Chung, C-P. (2008). ETAHM: An energy-aware task allocation algorithm for heterogeneous multiprocessor. In Proceedings of the 45th Design Automation Conference, DAC (pp. 776-779). [4555924] (Proceedings - Design Automation Conference). https://doi.org/10.1109/DAC.2008.4555924