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

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 o