research-article

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

Authors:

Karam S. ChathaAuthors Info & Claims

ICCAD '08: Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design

Pages 242 - 249

Published: 10 November 2008 Publication History

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.

References

[1]

M. Huang, J. Renau, S. M. Yoo, and J. Torrellas. A framework for dynamic energy efficiency and temperature management. Proc. of International Symposium on Microarchitecture, pages 202--213, 2000.

Digital Library

[2]

D. Brooks and M. Martonosi. Dynamic thermal management for high-performance microprocessors. Proc. of HPCA, pages 171--182, 2001.

Digital Library

[3]

K. Skadron, T. Abdelzaher, and M. R. Stan. Control-theroetic techniques and thermal-rc modeling for accurate and localized dynamic thermal management. Proc. of HPCA, pages 17--28, 2002.

Digital Library

[4]

K. Skadron and M. R. Stan et al. Temperature-aware microarchitecture. Proc. of International Symposium on Computer Architecture, 2003.

Digital Library

[5]

R. Mcgowen. Adaptive designs for power and thermal optimization. Proc. of ICCAD, pages 118--121, 2005.

Digital Library

[6]

J. Srinivasan and S. V. Adve. Predictive dynamic thermal management for multimedia applications. Proc. of ICS, 2003.

Digital Library

[7]

W. Lee, K. Patel, and M. Pedram. Dynamic thermal management for mpeg-2 decoding. Proc. of ISLPED, pages 316--321, 2006.

Digital Library

[8]

N. Bansal and K. Pruhs. Speed scaling to manage temperature. Proc. of STACS, pages 460--471, 2005.

Digital Library

[9]

Y. Liu, H. Yang, R. P. Dick, H. Wang, and L. Shang. Thermal vs energy optimization for dvfs-enabled processors in embedded systems. Proc. of ISQED, 2007.

Digital Library

[10]

L. Yuan, S. Leventhal, and G. Qu. Temperature-aware leakage minimization technique for real-time systems. UMIACS Technical Report, University of Maryland, UMIACS-TR-2006-02, 2006.

[11]

R. Rao, S. Vrudhula, C. Chakrabarti, and N. Chang. An optimal analytical for processor speed control with thermal constraints. Proc. of ISLPED, pages 292--297, 2006.

Digital Library

[12]

S. Zhang and K. S. Chatha. Approximation algorithm for the temperature aware scheduling problem. Proc. of ICCAD, 2007.

Digital Library

[13]

J. R. Lorch and A. J. Smith. Improving dynamic voltage scaling algorithms with pace. Proc. of ACM SIGMETRICS, 2001.

Digital Library

[14]

R. Xu, D. Mosse, and R. Melhem. Minimizing expected energy consumption in real-time systems through dynamic voltage scaling. Proc. of ACM SIGMETRICS, 2001.

[15]

S. Hua, G. Qu, and S. S. Bhattacharyya. Energy reduction techniques for multimedia applications with tolerance to deadline misses. Proc. of DAC, 2003.

Digital Library

[16]

M. Qiu, C. Xue, and H.-M. Sha. Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiprocessor dsp. Journal of VLSI Signal Processing, 46:55--73, 2007.

Digital Library

[17]

J. Kleinberg, Y. Rabani, and E. Tardos. Allocating bandwidth for bursty connections. Proc. of STOC, pages 664--673, 1997.

Digital Library

[18]

B. C. Dean, M. X. Goemans, and J. Vondrak. Approximating the stochastic knapsack problem: The benefit of adaptivity. Proc. of IEEE Symposium on Foundations of Computer Science, 2004.

Digital Library

[19]

S. Zhang, K. Chatha, and G. Konjevod. Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules. Proc. of ISLPED, 2007.

Digital Library

[20]

Mediabench at:. http://euler.slu.edu/fritts/mediabench/.

Cited By

Mohaqeqi MKargahi MAuguin Mde Simone RDavis RGrolleau E(2013)Thermal analysis of periodic real-time systems with stochastic propertiesProceedings of the 21st International conference on Real-Time Networks and Systems10.1145/2516821.2516846(119-127)Online publication date: 16-Oct-2013
https://dl.acm.org/doi/10.1145/2516821.2516846
Kuang JBhuyan L(2011)Predictive Model-Based Thermal Management for Network ApplicationsProceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems10.1109/ANCS.2011.16(57-68)Online publication date: 3-Oct-2011
https://dl.acm.org/doi/10.1109/ANCS.2011.16
Bao MAndrei AEles PPeng ZDe Micheli GAl-Hashimi BMueller WMacii E(2010)Temperature-aware idle time distribution for energy optimization with dynamic voltage scalingProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1870935(21-26)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1870935
Show More Cited By

Recommendations

Power and thermal aware scheduling for real-time computing systems
Design of PCR temperature control system based on infrared thermal imaging
CIBDA '24: Proceedings of the 5th International Conference on Computer Information and Big Data Applications

In the electrochemical real-time quantitative PCR instrument, in order to control the humidity of the reagent in the three temperature zones of the thermal cycle, improve the efficiency of the PCR reaction, and solve the delay problem when transferring ...
System-Level Dynamic Thermal Management for High-Performance Microprocessors

Thermal issues are fast becoming major design constraints in high-performance systems. Temperature variations adversely affect system reliability and prompt worst-case design. In recent history, researchers have proposed dynamic thermal-management (DTM) ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '08: Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design

November 2008

855 pages

ISBN:9781424428205

General Chair:
Sani R. Nassif
IBM Austin Research Lab, Austin Texas
,
Program Chair:
Jaijeet Roychowdhury
Univ. of Minnesota, Minneapolis, MN

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE Council on Electronic Design Automation (CEDA)
IEEE CASS/CANDE

Publisher

IEEE Press

Publication History

Published: 10 November 2008

Check for updates

Qualifiers

Research-article

Conference

ASE08

Sponsor:

SIGDA

ASE08: The International Conference on Computer-Aided Design

November 10 - 13, 2008

California, San Jose

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
156
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mohaqeqi MKargahi MAuguin Mde Simone RDavis RGrolleau E(2013)Thermal analysis of periodic real-time systems with stochastic propertiesProceedings of the 21st International conference on Real-Time Networks and Systems10.1145/2516821.2516846(119-127)Online publication date: 16-Oct-2013
https://dl.acm.org/doi/10.1145/2516821.2516846
Kuang JBhuyan L(2011)Predictive Model-Based Thermal Management for Network ApplicationsProceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems10.1109/ANCS.2011.16(57-68)Online publication date: 3-Oct-2011
https://dl.acm.org/doi/10.1109/ANCS.2011.16
Bao MAndrei AEles PPeng ZDe Micheli GAl-Hashimi BMueller WMacii E(2010)Temperature-aware idle time distribution for energy optimization with dynamic voltage scalingProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1870935(21-26)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1870935
Kang KKim JYoo SKyung C(2010)Temperature-aware integrated DVFS and power gating for executing tasks with runtime distributionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2010.205929029:9(1381-1394)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1109/TCAD.2010.2059290

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents