System-level thermal aware design of applications with uncertain execution time

Sushu Zhang, Karam S. Chatha

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

11 Citations (Scopus)

Abstract

The paper introduces the problem of system-level thermal aware design of applications with uncertain run time on an embedded processor equipped with dynamic voltage/frequency scaling features. The problem takes as inputs a task sequence, cycle time distribution of each task, and processor thermal model. The solution specifies a voltage/frequency assignment to the tasks such that the expected latency is minimized subject to the probability that the peak temperature constraint is not violated is no less than a designer specified value. We prove that the problem is at least NP-hard, and present optimal and (1 + ε) fully polynomial time approximation scheme as solutions. To the best of our knowledge, this paper is the first work that addresses the stochastic version of the system-level thermal-aware design problem. We evaluate the effectiveness of our techniques by experimenting with realistic and synthetic benchmarks.

Original languageEnglish (US)
Title of host publicationIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Pages242-249
Number of pages8
DOIs
StatePublished - 2008
Event2008 International Conference on Computer-Aided Design, ICCAD - San Jose, CA, United States
Duration: Nov 10 2008Nov 13 2008

Other

Other2008 International Conference on Computer-Aided Design, ICCAD
CountryUnited States
CitySan Jose, CA
Period11/10/0811/13/08

Fingerprint

Electric potential
Polynomials
Hot Temperature
Temperature

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Software

Cite this

Zhang, S., & Chatha, K. S. (2008). System-level thermal aware design of applications with uncertain execution time. In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD (pp. 242-249). [4681581] https://doi.org/10.1109/ICCAD.2008.4681581

System-level thermal aware design of applications with uncertain execution time. / Zhang, Sushu; Chatha, Karam S.

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. 2008. p. 242-249 4681581.

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

Zhang, S & Chatha, KS 2008, System-level thermal aware design of applications with uncertain execution time. in IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD., 4681581, pp. 242-249, 2008 International Conference on Computer-Aided Design, ICCAD, San Jose, CA, United States, 11/10/08. https://doi.org/10.1109/ICCAD.2008.4681581
Zhang S, Chatha KS. System-level thermal aware design of applications with uncertain execution time. In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. 2008. p. 242-249. 4681581 https://doi.org/10.1109/ICCAD.2008.4681581
Zhang, Sushu ; Chatha, Karam S. / System-level thermal aware design of applications with uncertain execution time. IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. 2008. pp. 242-249
@inproceedings{25a3fb04e0584bad9aab8b0b8b020329,
title = "System-level thermal aware design of applications with uncertain execution time",
abstract = "The paper introduces the problem of system-level thermal aware design of applications with uncertain run time on an embedded processor equipped with dynamic voltage/frequency scaling features. The problem takes as inputs a task sequence, cycle time distribution of each task, and processor thermal model. The solution specifies a voltage/frequency assignment to the tasks such that the expected latency is minimized subject to the probability that the peak temperature constraint is not violated is no less than a designer specified value. We prove that the problem is at least NP-hard, and present optimal and (1 + ε) fully polynomial time approximation scheme as solutions. To the best of our knowledge, this paper is the first work that addresses the stochastic version of the system-level thermal-aware design problem. We evaluate the effectiveness of our techniques by experimenting with realistic and synthetic benchmarks.",
author = "Sushu Zhang and Chatha, {Karam S.}",
year = "2008",
doi = "10.1109/ICCAD.2008.4681581",
language = "English (US)",
isbn = "9781424428205",
pages = "242--249",
booktitle = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",

}

TY - GEN

T1 - System-level thermal aware design of applications with uncertain execution time

AU - Zhang, Sushu

AU - Chatha, Karam S.

PY - 2008

Y1 - 2008

N2 - The paper introduces the problem of system-level thermal aware design of applications with uncertain run time on an embedded processor equipped with dynamic voltage/frequency scaling features. The problem takes as inputs a task sequence, cycle time distribution of each task, and processor thermal model. The solution specifies a voltage/frequency assignment to the tasks such that the expected latency is minimized subject to the probability that the peak temperature constraint is not violated is no less than a designer specified value. We prove that the problem is at least NP-hard, and present optimal and (1 + ε) fully polynomial time approximation scheme as solutions. To the best of our knowledge, this paper is the first work that addresses the stochastic version of the system-level thermal-aware design problem. We evaluate the effectiveness of our techniques by experimenting with realistic and synthetic benchmarks.

AB - The paper introduces the problem of system-level thermal aware design of applications with uncertain run time on an embedded processor equipped with dynamic voltage/frequency scaling features. The problem takes as inputs a task sequence, cycle time distribution of each task, and processor thermal model. The solution specifies a voltage/frequency assignment to the tasks such that the expected latency is minimized subject to the probability that the peak temperature constraint is not violated is no less than a designer specified value. We prove that the problem is at least NP-hard, and present optimal and (1 + ε) fully polynomial time approximation scheme as solutions. To the best of our knowledge, this paper is the first work that addresses the stochastic version of the system-level thermal-aware design problem. We evaluate the effectiveness of our techniques by experimenting with realistic and synthetic benchmarks.

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

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

U2 - 10.1109/ICCAD.2008.4681581

DO - 10.1109/ICCAD.2008.4681581

M3 - Conference contribution

AN - SCOPUS:57849150386

SN - 9781424428205

SP - 242

EP - 249

BT - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

ER -