research-article

Thermal aware task sequencing on embedded processors

Authors:

Sushu Zhang,

Karam S. ChathaAuthors Info & Claims

DAC '10: Proceedings of the 47th Design Automation Conference

Pages 585 - 590

https://doi.org/10.1145/1837274.1837418

Published: 13 June 2010 Publication History

Get Access

Abstract

We seek to maximize the throughput of a periodic application by obtaining an optimized task sequence and dynamic voltage/frequecy scaling schedules subject to a peak temperature constraint. We first derive an optimal initial temperature that can generate optimum solutions. We next present optimal solutions for several subproblems. Finally, we propose novel algorithms for the general instances of the problem. Experimental results show that our techniques out perform existing approaches in both design quality and solution times.

References

[1]

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

Google Scholar

[2]

Simplescalar tool set at. http://www.simplescalar.com.

Google Scholar

[3]

Spec cpu95 and cpu2000 benchmarks. http://www.spec.org/.

Google Scholar

[4]

N. Bansal, T. Kimbrel, and K. Pruhs. Speed scaling to manage energy and temperature. Journal of the ACM, 54(1):1--39, 2007.

Digital Library

Google Scholar

[5]

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

Digital Library

Google Scholar

[6]

D. Brooks, V. Tiwari, and M. Martonosi. Wattch: A framework for architectural-level power analysis and optimizations. In Proceedings of ISCA, 2000.

Digital Library

Google Scholar

[7]

T. Chantem, R. P. Dick, and X. S. Hu. Temperature-aware scheduling and assignment for hard real-time applications on mpsocs. Proceedings of DATE, 2008.

Digital Library

Google Scholar

[8]

J. Chen, C. Hung, and T. Kuo. On the minimization of the instantaneous temperature for periodic real-time tasks. In Proceedings of RTAS, 2007.

Digital Library

Google Scholar

[9]

R. Harvey and A. Odar. Liquid cooling facilitates tomorrow's embedded systems. Military embedded systems, 3(6), Nov/Dec 2007.

Google Scholar

[10]

R. Jayaseelan and T. Mitra. Temperature aware task sequencing and voltage scaling. In Proceedings of ICCAD, 2008.

Digital Library

Google Scholar

[11]

Y. Liu, R. Dick, L. Shang, and H. Yang. Accurate temperature-dependent integrated circuit leakage power estimation is easy. In Proceedings of DATE, 2007.

Digital Library

Google Scholar

[12]

G. Quan, Y. Zhang, W. Wiles, and P. Pei. Guaranteed scheduling for repetitive hard real-time tasks under the maximal temperature constraint. In Proceedings of CODES+ISSS, 2008.

Digital Library

Google Scholar

[13]

K. Skadron, M. Stan, W. Huang, S. Velusamy, K. Sankaranarayanan, and D. Tarjan. Temperature-aware microarchitecture. Proceedings of ISCA, 2003.

Digital Library

Google Scholar

[14]

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

Digital Library

Google Scholar

Cited By

View all

Yao Y(2023)Game-of-Life Temperature-Aware DVFS Strategy for Tile-Based Chip Many-Core ProcessorsIEEE Journal on Emerging and Selected Topics in Circuits and Systems10.1109/JETCAS.2023.324476313:1(58-72)Online publication date: Mar-2023
https://doi.org/10.1109/JETCAS.2023.3244763
Chharia AMehta NGupta SPrajapati S(2023)Recent Trends in Artificial Intelligence-Inspired Electronic Thermal management—A ReviewRecent Advances in Thermal Sciences and Engineering10.1007/978-981-19-7214-0_13(165-175)Online publication date: 6-May-2023
https://doi.org/10.1007/978-981-19-7214-0_13
Yu HHa YVeeravalli BChen FEl-Sayed H(2021)DVFS-Based Quality Maximization for Adaptive Applications With Diminishing ReturnIEEE Transactions on Computers10.1109/TC.2020.299724270:5(803-816)Online publication date: 1-May-2021
https://doi.org/10.1109/TC.2020.2997242
Show More Cited By

Index Terms

Thermal aware task sequencing on embedded processors
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Embedded software
      2. Real-time systems software

Recommendations

Near optimal battery-aware energy management
ISLPED '09: Proceedings of the 2009 ACM/IEEE international symposium on Low power electronics and design

The paper addresses the problem of battery lifetime maximization for a job sequence executing on a processor with discrete voltage/frequency states under a deadline constraint. We consider a nonlinear electrochemical discharging model of the battery, ...
An Efficient Proactive Thermal-Aware Scheduler for DVFS-enabled Single-Core Processors
RTNS '21: Proceedings of the 29th International Conference on Real-Time Networks and Systems

For decades now, thermal rise has been spotted as one of the major constraints of performance for high-end safety-critical processors. In this context, Dynamic Voltage and Frequency Scaling () based solutions have proven to be effective to manage the ...
Thermal-aware task scheduling on multicore processors

Comments

Information & Contributors

Information

Published In

DAC '10: Proceedings of the 47th Design Automation Conference

June 2010

1036 pages

ISBN:9781450300025

DOI:10.1145/1837274

General Chair:
Sachin Sapatnekar
Univ. of Minnesota, Minneapolis, MN

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Conference

DAC '10

Sponsor:

EDAC
SIGDA

DAC '10: The 47th Annual Design Automation Conference 2010

June 13 - 18, 2010

California, Anaheim

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
210
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yao Y(2023)Game-of-Life Temperature-Aware DVFS Strategy for Tile-Based Chip Many-Core ProcessorsIEEE Journal on Emerging and Selected Topics in Circuits and Systems10.1109/JETCAS.2023.324476313:1(58-72)Online publication date: Mar-2023
https://doi.org/10.1109/JETCAS.2023.3244763
Chharia AMehta NGupta SPrajapati S(2023)Recent Trends in Artificial Intelligence-Inspired Electronic Thermal management—A ReviewRecent Advances in Thermal Sciences and Engineering10.1007/978-981-19-7214-0_13(165-175)Online publication date: 6-May-2023
https://doi.org/10.1007/978-981-19-7214-0_13
Yu HHa YVeeravalli BChen FEl-Sayed H(2021)DVFS-Based Quality Maximization for Adaptive Applications With Diminishing ReturnIEEE Transactions on Computers10.1109/TC.2020.299724270:5(803-816)Online publication date: 1-May-2021
https://doi.org/10.1109/TC.2020.2997242
Hosseinimotlagh SEnright DShelton CKim H(2021)Data-Driven Structured Thermal Modeling for COTS Multi-core Processors2021 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS52674.2021.00028(201-213)Online publication date: Dec-2021
https://doi.org/10.1109/RTSS52674.2021.00028
Hosseinimotlagh SGhahremannezhad AKim H(2020)On Dynamic Thermal Conditions in Mixed-Criticality Systems2020 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS48715.2020.00009(336-349)Online publication date: Apr-2020
https://doi.org/10.1109/RTAS48715.2020.00009
Jiang WYu HHa Y(2019)Enabling Fine-Grained Dynamic Voltage and Frequency Scaling in SDSoC2019 32nd IEEE International System-on-Chip Conference (SOCC)10.1109/SOCC46988.2019.1570558174(56-61)Online publication date: Sep-2019
https://doi.org/10.1109/SOCC46988.2019.1570558174
Lee YChwa HShin KWang S(2018)Thermal-Aware Resource Management for Embedded Real-Time SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.285727937:11(2857-2868)Online publication date: Nov-2018
https://doi.org/10.1109/TCAD.2018.2857279
Iranfar AKamal MAfzali-Kusha APedram MAtienza D(2018)TheSPoT: Thermal Stress-Aware Power and Temperature Management for Multiprocessor Systems-on-ChipIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2017.276841737:8(1532-1545)Online publication date: Aug-2018
https://doi.org/10.1109/TCAD.2017.2768417
Yu HHa YWang JGiorgi RBecchi MPalumbo F(2017)Quality Optimization of Resilient Applications under Temperature ConstraintsProceedings of the Computing Frontiers Conference10.1145/3075564.3075577(9-16)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1145/3075564.3075577
Cao KZhou JYin MWei TChen M(2016)Static Thermal-Aware Task Assignment and Scheduling for Makespan Minimization in Heterogeneous Real-Time MPSoCs2016 International Symposium on System and Software Reliability (ISSSR)10.1109/ISSSR.2016.026(111-118)Online publication date: Oct-2016
https://doi.org/10.1109/ISSSR.2016.026
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

Near optimal battery-aware energy management

An Efficient Proactive Thermal-Aware Scheduler for DVFS-enabled Single-Core Processors

Thermal-aware task scheduling on multicore processors