A fast temperature-aware fixed-outline floorplanning framework using convex optimization

Abstract With aggressive scaling of CMOS technology, it is essential to consider chip temperature in all design levels of digital systems to improve chip reliability and leakage power consumption. In this paper, we present a two phase fixed-outline floorplanning framework that attempts to reduce the peak-temperature of the chip. The first phase distributes evenly the available dead space between the floorplan blocks of a chip, so as to reduce the peak-temperature. The second phase employs a two-stage convex optimization formulation to perform fixed-outline floorplanning such that minimizes the peak-temperature while satisfying physical constraints. To mitigate the time and computational complexity of capturing the temperature behavior, we present a less computational expensive analogous formulation that approximates the temperature of a block by its corresponding power density. Although, the corresponding power density formulation exhibits lower complexity the experimental results demonstrate its high degree of accuracy. Moreover, this formulation manages to achieve significant improvements in terms of peak-temperature and runtime for almost all of the test cases. We investigate the trade-off between peak-temperature and area as well and provide conditions that result in a reasonable reduction of peak-temperature with minimum increase of the dead space.

[1]  Chaomin Luo,et al.  Large-scale fixed-outline floorplanning design using convex optimization techniques , 2008, 2008 Asia and South Pacific Design Automation Conference.

[2]  Sung-Mo Kang,et al.  Fast Computation of Temperature Profiles of VLSI ICs with High Spatial Resolution , 2008, 2008 Twenty-fourth Annual IEEE Semiconductor Thermal Measurement and Management Symposium.

[3]  Ching-Yu Chin,et al.  A fast thermal aware placement with accurate thermal analysis based on Green function , 2012, 17th Asia and South Pacific Design Automation Conference.

[4]  Hamid Noori,et al.  Critical path-aware voltage island partitioning and floorplanning for hard real-time embedded systems , 2015, Integr..

[5]  Kevin Skadron,et al.  A Case for Thermal-Aware Floorplanning at the Microarchitectural Level , 2005, J. Instr. Level Parallelism.

[6]  R. Viswanath Thermal Performance Challenges from Silicon to Systems , 2000 .

[7]  A. Senthil Kumar,et al.  Thermal-Aware Non-slicing VLSI Floorplanning Using a Smart Decision-Making PSO-GA Based Hybrid Algorithm , 2015, Circuits Syst. Signal Process..

[8]  Jai-Ming Lin,et al.  UFO: Unified convex optimization algorithms for fixed-outline floorplanning , 2010, 2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC).

[9]  Evangeline F. Y. Young,et al.  Planning Massive Interconnects in 3-D Chips , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Shiyan Hu,et al.  Cloud Computing for VLSI Floorplanning Considering Peak Temperature Reduction , 2015, IEEE Transactions on Emerging Topics in Computing.

[11]  Jason Cong,et al.  Microarchitecture evaluation with physical planning , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[12]  Israel Koren,et al.  Simulated Annealing Based Temperature Aware Floorplanning , 2007, J. Low Power Electron..

[13]  Xinyi Zhang,et al.  Temperature aware microprocessor floorplanning considering application dependent power load , 2007, ICCAD 2007.

[14]  Majid Sarrafzadeh,et al.  An Introduction To VLSI Physical Design , 1996 .

[15]  Narayanan Vijaykrishnan,et al.  Thermal-aware floorplanning using genetic algorithms , 2005, Sixth international symposium on quality electronic design (isqed'05).

[16]  Matthew R. Guthaus,et al.  Fast thermal-aware floorplanning using white-space optimization , 2009, 2009 17th IFIP International Conference on Very Large Scale Integration (VLSI-SoC).

[17]  Wei Liu,et al.  Thermal aware floorplanning incorporating temperature dependent wire delay estimation , 2015, Microprocess. Microsystems.

[18]  Pinaki Mazumder,et al.  Fast thermal analysis for VLSI circuits via semi-analytical Green's function in multi-layer materials , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[19]  Sung Kyu Lim,et al.  Multiobjective Microarchitectural Floorplanning for 2-D and 3-D ICs , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  C. L. Liu,et al.  A New Algorithm for Floorplan Design , 1986, DAC 1986.

[21]  Charlie Chung-Ping Chen,et al.  Thermal-ADI: a linear-time chip-level dynamic thermal simulation algorithm based on alternating-direction-implicit (ADI) method , 2001, ISPD '01.

[22]  Yiming Li,et al.  Temperature Aware Floorplanning via Geometry Programming , 2008, CSE 2008.

[23]  Narayanan Vijaykrishnan,et al.  Interconnect and thermal-aware floorplanning for 3D microprocessors , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

[24]  Narayanan Vijaykrishnan,et al.  Thermal-aware IP virtualization and placement for networks-on-chip architecture , 2004, IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings..

[25]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[26]  Kevin Skadron,et al.  Recent thermal management techniques for microprocessors , 2012, CSUR.

[27]  Hsien-Hsin S. Lee,et al.  Profile-guided microarchitectural floor planning for deep submicron processor design , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[28]  Frank M. Johannes,et al.  Temperature-aware global placement , 2004 .

[29]  Takeshi Yoshimura,et al.  An O-tree representation of non-slicing floorplan and its applications , 1999, DAC '99.