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

Sushu Zhang; Karam S. Chatha

doi:10.1109/ASPDAC.2008.4484026

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

Sushu Zhang, Karam S. Chatha

Computing and Augmented Intelligence, School of (IAFSE-SCAI)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 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 language	English (US)
Title of host publication	2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Pages	61-66
Number of pages	6
DOIs	https://doi.org/10.1109/ASPDAC.2008.4484026
State	Published - 2008
Event	2008 Asia and South Pacific Design Automation Conference, ASP-DAC - Seoul, Korea, Republic of Duration: Mar 21 2008 → Mar 24 2008

Publication series

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

Other

Other	2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Country/Territory	Korea, Republic of
City	Seoul
Period	3/21/08 → 3/24/08

ASJC Scopus subject areas

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

Access to Document

10.1109/ASPDAC.2008.4484026

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). Article 4484026 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). 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.
2008 Asia and South Pacific Design Automation Conference, ASP-DAC. 2008. p. 61-66 4484026 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Zhang, S & Chatha, KS 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., 4484026, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, 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

@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",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

pages = "61--66",

booktitle = "2008 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

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

SP - 61

EP - 66

BT - 2008 Asia and South Pacific Design Automation Conference, ASP-DAC

T2 - 2008 Asia and South Pacific Design Automation Conference, ASP-DAC

Y2 - 21 March 2008 through 24 March 2008

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this