Parallel Thermal Analysis of 3-D Integrated Circuits With Liquid Cooling on CPU-GPU Platforms

In this brief, we propose an efficient parallel finite difference-based thermal simulation algorithm for 3-D-integrated circuits (ICs) using generalized minimum residual method (GMRES) solver on CPU-graphic processing unit (GPU) platforms. First, the new method starts from basic physics-based heat equations to model 3-D-ICs with intertier liquid cooling microchannels and directly solves the resulting partial differential equations. Second, we develop a new parallel GPU-GMRES solver to compute the resulting thermal systems on a CPU-GPU platform. We also explore different preconditioners (implicit and explicit) and study their performances on thermal circuits and other types of matrices. Experimental results show the proposed GPU-GMRES solver can deliver orders of magnitudes speedup over the parallel LU-based solver and up to 4× speedup over CPU-GMRES for both dc and transient thermal analyzes on a number of thermal circuits and other published problems.

[1]  James Demmel,et al.  An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination , 1997, SIAM J. Matrix Anal. Appl..

[2]  Zhuo Feng,et al.  Fast thermal analysis on GPU for 3D-ICs with integrated microchannel cooling , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[3]  Yousef Saad,et al.  GPU-accelerated preconditioned iterative linear solvers , 2013, The Journal of Supercomputing.

[4]  Ke Wang,et al.  Generating Approximate Inverse Preconditioners for Sparse Matrices Using CUDA and GPGPU , 2011 .

[5]  David Atienza,et al.  3D-ICE: Fast compact transient thermal modeling for 3D ICs with inter-tier liquid cooling , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[7]  Manish Parashar,et al.  Solving Sparse Linear Systems on NVIDIA Tesla GPUs , 2009, ICCS.

[8]  Michele Benzi,et al.  A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method , 1996, SIAM J. Sci. Comput..

[9]  S. Swarup,et al.  Thermal characterization of TSV based 3D stacked ICs , 2012, 2012 IEEE 21st Conference on Electrical Performance of Electronic Packaging and Systems.

[10]  Arvind Sridhar,et al.  Thermal modeling and analysis of 3D multi-processor chips , 2010, Integr..

[11]  Zhiyu Zeng,et al.  Parallel On-Chip Power Distribution Network Analysis on Multi-Core-Multi-GPU Platforms , 2011, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Michael Garland,et al.  Implementing sparse matrix-vector multiplication on throughput-oriented processors , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

[13]  David Atienza,et al.  Energy-efficient variable-flow liquid cooling in 3D stacked architectures , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[14]  David Atienza,et al.  Compact transient thermal model for 3D ICs with liquid cooling via enhanced heat transfer cavity geometries , 2010, 2010 16th International Workshop on Thermal Investigations of ICs and Systems (THERMINIC).

[15]  H. Rothuizen,et al.  Interlayer cooling potential in vertically integrated packages , 2008 .

[16]  Sheldon X.-D. Tan,et al.  Parallel power grid analysis using preconditioned GMRES solver on CPU-GPU platforms , 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[17]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[18]  Michele Benzi,et al.  Numerical experiments with two approximate inverse preconditioners , 1998 .

[19]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[20]  R. Shah.  Laminar Flow Forced convection in ducts , 1978 .

[21]  Yogendra Joshi,et al.  Optimization study of stacked micro-channel heat sinks for micro-electronic cooling , 2003 .

[22]  David S. Watkins.  Iterative Methods for Linear Systems , 2005 .

[23]  Y. Joshi,et al.  Optimization study of stacked micro-channel heat sinks for micro-electronic cooling , 2002, ITherm 2002. Eighth Intersociety Conference on Thermal and Thermomechanical Phenomena in Electronic Systems (Cat. No.02CH37258).