Dynamic thermal-aware scheduling on chip multiprocessor for soft real-time system

Thermal aware scheduling (TAS) is an important system level solution for dealing with the thermal issues on CMP. We propose a TAS algorithm based on look up tables to allow the rapid calculation of the post-thermal map from the current thermal profile. We propose two different metrics for determining where to place the task: one based on the maximum core temperature in the post-thermal map; and another based on the sum of the product of the post-thermal map temperature and the remaining task runtime for each core. Experimental results show that our algorithms are better, particularly for high power applications, at minimizing the peak/average temperature, and are able to achieve an average rejection ratio of about 30% to 50% of that chieved by existing algorithms from the literature.