Date Added: Jan 2011
Thermal hot spots and temperature gradients on the die need to be minimized to manufacture reliable systems while meeting energy and performance constraints. In this paper, the authors solve the task scheduling problem for Multiprocessor System-on-Chips (MPSoCs) using Integer Linear Programming (ILP). The goal of the optimization is minimizing the hot spots and balancing the temperature distribution on the die for a known set of tasks. Under the given assumptions about task characteristics, the solution is optimal. They compare the technique against optimal scheduling methods for energy minimization, energy balancing, and hot spot minimization, and show that the technique achieves significantly better thermal profiles. They also extend the technique to handle workload variations at runtime.