Stochastic modeling of a thermally-managed multi-core system

ABSTRACT

Achieving high performance under a peak temperature limit is a first-order concern for VLSI designers. This paper presents a new abstract model of a thermally-managed system, where a stochastic process model is employed to capture the system performance and thermal behavior. We formulate the problem of dynamic thermal management (DTM) as the problem of minimizing the energy cost of the system for a given level of performance under a peak temperature constraint by using a controllable Markovian decision process (MDP) model. The key rationale for utilizing MDP for solving the DTM problem is to manage the stochastic behavior of the temperature states of the system under online re-configuration of its micro-architecture and/or dynamic voltage-frequency scaling. Experimental results demonstrate the effectiveness of the modeling framework and the proposed DTM technique.

REFERENCES

• 1: Wei Huang , Mircea R. Stan , Kevin Skadron , Karthik Sankaranarayanan , Shougata Ghosh , Sivakumar Velusam, Compact thermal modeling for temperature-aware design, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996800]
• 2: David Brooks , Margaret Martonosi, Dynamic Thermal Management for High-Performance Microprocessors, Proceedings of the 7th International Symposium on High-Performance Computer Architecture, p.171, January 20-24, 2001
• 3: Jayanth Srinivasan , Sarita V. Adve, Predictive dynamic thermal management for multimedia applications, Proceedings of the 17th annual international conference on Supercomputing, June 23-26, 2003, San Francisco, CA, USA [doi>10.1145/782814.782831]
• 4: A. Naveh, et al., "Power and Thermal Management in Intel Core Duo Processor," Intel Tech. Journal, Vol. 10, Issue 2, May, 2006.
• 5: P. Dadvar, and K. Skadron, "Potential Thermal Security Risks," Proc. of 21^st IEEE Semi-Therm Symposium, Mar., 2005.
• 6: M. Janicki, and A. Napieralski, "Inverse Heat Conduction Problems in Electronics with Special Considerations of Analytical Analysis Methods," Proc. of Int'l Semiconductor, Vol. 2, Issue 4, Oct., 2004.
• 7: Martin L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons, Inc., New York, NY, 1994
• 8: Borut Robic , Theo Ungerer, Processor Architecture: From Dataflow to Superscalar and Beyond, Springer-Verlag New York, Inc., Secaucus, NJ, 1999
• 9: Dennis C. Lee , Patrick J. Crowley , Jean-Loup Baer , Thomas E. Anderson , Brian N. Bershad, Execution characteristics of desktop applications on Windows NT, Proceedings of the 25th annual international symposium on Computer architecture, p.27-38, June 27-July 02, 1998, Barcelona, Spain
• 10: CPU SPEC2000 documents. http://www.spec.org.
• 11: S. Birdj, et al., "Performance Characterization of SPEC CPU Benchmarks on Intel's Core Microarchitecture based processor," Proc. of 2007 SPEC Benchmark workshop, Jan., 2007.
• 12: JEDEC standards. http://www.jedec.org.
• 13: Eui-Young Chung , Luca Benini , Alessandro Bogiolo , Giovanni De Micheli, Dynamic power management for non-stationary service requests, Proceedings of the conference on Design, automation and test in Europe, p.18-es, January 1999, Munich, Germany [doi>10.1145/307418.307456]
• 14: Abraham Silberschatz, Operating Systems Concepts, John Wiley & Sons, 2005
• 15: S. Lopez, et al., "Dynamic Capacity-Speed Tradeoffs in SMT Processor Caches," Proc. of High Performance Embedded Architecture and Compiler, Jan., 2007.
• 16: Dmitry Ponomarev , Gurhan Kucuk , Kanad Ghose, Dynamic Resizing of Superscalar Datapath Components for Energy Efficiency, IEEE Transactions on Computers, v.55 n.2, p.199-213, February 2006 [doi>10.1109/TC.2006.23]
• 17: Ajay Joshi , Aashish Phansalkar , Lieven Eeckhout , Lizy Kurian John, Measuring Benchmark Similarity Using Inherent Program Characteristics, IEEE Transactions on Computers, v.55 n.6, p.769-782, June 2006 [doi>10.1109/TC.2006.85]
• 18: M. J. Osborne, A Course in Game Theory, MIT press, 1994.
• 19: M. Davio, "Kronacker products and shuffle algebra," IEEE Trans. on Computers, Vol. 30, No. 2, 1981.
• 20: Intel Core Duo processor on 65nm process: Thermal Design Guide, Feb., 2006. http://www.intel.com.
• 21: Vtune performance analyzer. http://www.intel.com/software.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.2 Performance Analysis and Design Aids

General Terms:
Algorithms, Design, Performance

Keywords:
dynamic thermal management, stochastic processes, uncertainty