Stochastic Dynamic Thermal Management: A Markovian Decision-based Approach

This paper proposes a stochastic dynamic thermal management (DTM) technique in high-performance VLSI system with especial attention to the uncertainty in temperature observation. More specifically, we propose a stochastic thermal management framework to improve the accuracy of decision making in DTM, which performs dynamic voltage and frequency scaling to minimize total power dissipation and on-chip temperature. A key characteristic of the framework is that thermal states are controlled by stochastic processes, i.e., partially observable semi-Markov decision processes. Collaborative optimization is considered with mathematical programming formulations to reduce operating temperature by using multi-objective design optimization methods. Experimental results with 32-bit embedded RISC processor demonstrate the effectiveness of the technique and show that the proposed algorithm ensures thermal safety under performance constraints.

[1]  K. Skadron,et al.  Potential thermal security risks , 2005, Semiconductor Thermal Measurement and Management IEEE Twenty First Annual IEEE Symposium, 2005..

[2]  Massoud Pedram,et al.  Stochastic modeling of a power-managed system: construction and optimization , 1999, ISLPED '99.

[3]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[4]  Erven Rohou,et al.  Dynamically Managing Processor Temperature and Power , 1999 .

[5]  Margaret Martonosi,et al.  Dynamic thermal management for high-performance microprocessors , 2001, Proceedings HPCA Seventh International Symposium on High-Performance Computer Architecture.

[6]  Sarita V. Adve,et al.  Predictive dynamic thermal management for multimedia applications , 2003, ICS '03.

[7]  Luca Benini,et al.  Dynamic Power Management , 1998 .

[8]  Kevin Skadron,et al.  Temperature-aware microarchitecture , 2003, ISCA '03.

[9]  Sung-Mo Kang,et al.  Electrothermal Analysis of VLSI Systems , 2000 .

[10]  R. Bellman Dynamic programming. , 1957, Science.

[11]  Stephen P. Boyd,et al.  Managing power consumption in networks on chips , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Leslie Pack Kaelbling,et al.  Acting Optimally in Partially Observable Stochastic Domains , 1994, AAAI.

[13]  Luca Benini,et al.  Dynamic power management - design techniques and CAD tools , 1997 .

[14]  Anand Sivasubramaniam,et al.  Disk drive roadmap from the thermal perspective: a case for dynamic thermal management , 2005, 32nd International Symposium on Computer Architecture (ISCA'05).