Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs

  • Authors:
  • Thidapat Chantem;Robert P. Dick;X. Sharon Hu

  • Affiliations:
  • University of Notre Dame, Notre Dame, IN;Northwestern University, Evanston, IL;University of Notre Dame, Notre Dame, IN

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Thermal effects in MPSoCs may cause the violation of timing constraints in real-time systems. This paper presents a mixed integer linear programming based solution to this problem. Tasks are assigned and scheduled to an MPSoC to minimize peak temperature, subject to real-time constraints. The proposed approach outperforms existing methods, reducing peak temperature by up to 24.66°C and by an average of 8.75°C when compared to minimal-energy solutions. We also present a heuristic for use on large problem instances. Steady-state thermal analysis is used for tasks with long execution times compared to the RC thermal time constants of the cores. Transient analysis is used otherwise. The steady-state analysis based heuristic finds solutions with at most 3.40°C deviation from optimal peak temperature (0.22°C on average) while improving upon existing technique by as much as 25.71°C and 10.86°C on average. The transient analysis based heuristic further reduce peak temperature by 1°C in the best case and 0.17°C on average.