Temperature-Aware Scheduling and Assignment for Hard Real-Time Applications on MPSoCs

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.66degC and by an average of 8.75degC 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.40degC deviation from optimal peak temperature (0.22degC on average) while improving upon existing technique by as much as 25.71degC and 10.86degC on average. The transient analysis based heuristic further reduce peak temperature by 1degC in the best case and 0.17degC on average.