TY - GEN
T1 - System-level thermal aware design of applications with uncertain execution time
AU - Zhang, Sushu
AU - Chatha, Karam S.
PY - 2008/12/26
Y1 - 2008/12/26
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
T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
SP - 242
EP - 249
BT - 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008
T2 - 2008 International Conference on Computer-Aided Design, ICCAD
Y2 - 10 November 2008 through 13 November 2008
ER -