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

ABSTRACT

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.

REFERENCES

• 1: Thidapat Chantem , Robert P. Dick , X. Sharon Hu, Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs, Proceedings of the conference on Design, automation and test in Europe, March 10-14, 2008, Munich, Germany [doi>10.1145/1403375.1403446]
• 2: M. Chrobak, C. DMurr, M. Hurand, and J. Robert. Algorithms for temperature-aware task scheduling in microprocessor systems. cs.DS, Vol.1:1--13, Jan 2008.
• 3: Ayse Kivilcim Coskun , Tajana Simunic Rosing , Keith Whisnant, Temperature aware task scheduling in MPSoCs, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
• 4: Srinivasan Murali , Almir Mutapcic , David Atienza , Rajesh Gupta , Stephen Boyd , Giovanni De Micheli, Temperature-aware processor frequency assignment for MPSoCs using convex optimization, Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis, September 30-October 03, 2007, Salzburg, Austria [doi>10.1145/1289816.1289845]
• 5: G. Paci , P. Marchal , F. Poletti , L. Benini, Exploring "temperature-aware" design in low-power MPSoCs, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
• 6: Kevin Skadron , Mircea R. Stan , Wei Huang , Sivakumar Velusamy , Karthik Sankaranarayanan , David Tarjan, Temperature-aware microarchitecture, Proceedings of the 30th annual international symposium on Computer architecture, June 09-11, 2003, San Diego, California
• 7: Kyriakos Stavrou , Pedro Trancoso, Thermal-aware scheduling for future chip multiprocessors, EURASIP Journal on Embedded Systems, v.2007 n.1, p.40-40, January 2007 [doi>10.1155/2007/48926]
• 8: Yuan Xie , Wei-Lun Hung, Temperature-Aware Task Allocation and Scheduling for Embedded Multiprocessor Systems-on-Chip (MPSoC) Design, Journal of VLSI Signal Processing Systems, v.45 n.3, p.177-189, December 2006 [doi>10.1007/s11265-006-9760-y]
• 9: Sushu Zhang , Karam S. Chatha, Approximation algorithm for the temperature-aware scheduling problem, Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design, November 05-08, 2007, San Jose, California

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

General Terms:
Algorithms

Keywords:
cmp, dynamic tas, post thermal map, soft real-time