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. Steadystate 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.
In REF , a mixed-integer linear programming formulation is stated to solve the thermal-aware scheduling problem.
Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs
DATE '08
Computer Science