Voltage propagation method for 3-D power grid analysis

Power grid analysis is a challenging problem for modern integrated circuits. For 3-D systems fabricated using stacked tiers with TSVs, traditional power grid analysis methods for planar (2-D) circuits do not demonstrate the same performance. An efficient IR drop analysis method for 3-D large-scale circuits, called 3-D voltage propagation method, is proposed in this paper. This method is compared with another widely used power grid analysis method, with preconditioned conjugated gradients. Simulation results demonstrate that the proposed method is more efficient for the IR drop analysis of large size 3-D power grids. Speedups between 10× to 20× over the preconditioned conjugated gradients method are shown.

[1]  Anil Date,et al.  Introduction to Computational Fluid Dynamics , 2023, essentials.

[2]  George J. Fix,et al.  On the Convergence of SOR Iterations for Finite Element Approximations to Elliptic Boundary Value Problems , 1971 .

[3]  Sani R. Nassif,et al.  Fast power grid simulation , 2000, Proceedings 37th Design Automation Conference.

[4]  Martin D. F. Wong,et al.  Fast block-iterative domain decomposition algorithm for IR drop analysis in large power grid , 2010, 2010 11th International Symposium on Quality Electronic Design (ISQED).

[5]  Sachin S. Sapatnekar,et al.  Analysis and optimization of power grids , 2003, IEEE Design & Test of Computers.

[6]  Charlie Chung-Ping Chen,et al.  Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[7]  Martin D. F. Wong,et al.  Fast algorithms for IR drop analysis in large power grid , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[8]  Zhiyu Zeng,et al.  Robust Parallel Preconditioned Power Grid Simulation on GPU With Adaptive Runtime Performance Modeling and Optimization , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Gene H. Golub,et al.  Matrix computations , 1983 .

[10]  Rajendran Panda,et al.  Hierarchical analysis of power distribution networks , 2000, DAC.

[11]  Soha Hassoun,et al.  Power Delivery Design for 3-D ICs Using Different Through-Silicon Via (TSV) Technologies , 2011, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Sani R. Nassif,et al.  Power grid analysis using random walks , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Sung Kyu Lim,et al.  A study of IR-drop noise issues in 3D ICs with through-silicon-vias , 2010, 2010 IEEE International 3D Systems Integration Conference (3DIC).

[14]  Sani R. Nassif,et al.  Multigrid-like technique for power grid analysis , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).