Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures

Sushu Zhang, Karam S. Chatha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

We address performance maximization of independent task sets under energy constraint on chip multi-processor (CMP) architectures that support multiple voltage/frequency operating states for each core. We prove that the problem is strongly NP-hard. We propose polynomial time 2-approximation algorithms for homogeneous and heterogeneous CMPs. To the best of our knowledge, our techniques offer the tightest bounds for energy constrained design on CMP architectures. Experimental results demonstrate that our techniques are effective and efficient under various workloads on several CMP architectures.

Original languageEnglish (US)
Title of host publication2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Pages61-66
Number of pages6
DOIs
StatePublished - Aug 21 2008
Event2008 Asia and South Pacific Design Automation Conference, ASP-DAC - Seoul, Korea, Republic of
Duration: Mar 21 2008Mar 24 2008

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Other

Other2008 Asia and South Pacific Design Automation Conference, ASP-DAC
CountryKorea, Republic of
CitySeoul
Period3/21/083/24/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures'. Together they form a unique fingerprint.

  • Cite this

    Zhang, S., & Chatha, K. S. (2008). Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures. In 2008 Asia and South Pacific Design Automation Conference, ASP-DAC (pp. 61-66). [4484026] (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). https://doi.org/10.1109/ASPDAC.2008.4484026