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 Citations (Scopus)

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 publicationProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Pages61-66
Number of pages6
DOIs
StatePublished - 2008
Event2008 Asia and South Pacific Design Automation Conference, ASP-DAC - Seoul, Korea, Republic of
Duration: Mar 21 2008Mar 24 2008

Other

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

Fingerprint

Approximation algorithms
Scheduling
Polynomials
Electric potential

ASJC Scopus subject areas

  • Engineering(all)

Cite this

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

Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures. / Zhang, Sushu; Chatha, Karam S.

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. 2008. p. 61-66 4484026.

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

Zhang, S & Chatha, KS 2008, Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures. in Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC., 4484026, pp. 61-66, 2008 Asia and South Pacific Design Automation Conference, ASP-DAC, Seoul, Korea, Republic of, 3/21/08. https://doi.org/10.1109/ASPDAC.2008.4484026
Zhang S, Chatha KS. Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures. In Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. 2008. p. 61-66. 4484026 https://doi.org/10.1109/ASPDAC.2008.4484026
Zhang, Sushu ; Chatha, Karam S. / Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures. Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. 2008. pp. 61-66
@inproceedings{2220353905d54afa8b1fed937a245ea7,
title = "Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures",
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.",
author = "Sushu Zhang and Chatha, {Karam S.}",
year = "2008",
doi = "10.1109/ASPDAC.2008.4484026",
language = "English (US)",
isbn = "9781424419227",
pages = "61--66",
booktitle = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

}

TY - GEN

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

AU - Zhang, Sushu

AU - Chatha, Karam S.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=49549120154&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49549120154&partnerID=8YFLogxK

U2 - 10.1109/ASPDAC.2008.4484026

DO - 10.1109/ASPDAC.2008.4484026

M3 - Conference contribution

AN - SCOPUS:49549120154

SN - 9781424419227

SP - 61

EP - 66

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

ER -