Skip to main content
SpringerLink
Log in

Modeling and Analysis of Mesh Tree Hybrid Power/Ground Networks with Multiple Voltage Supply in Time Domain

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper proposes a novel algorithm, which can be used to model and analyze mesh tree hybrid power/ground distribution networks with multiple voltage supply in time domain. Not only this algorithm enhances common method’s ability on analysis of power/ground network with irregular topology, but also very high accuracy it keeps. The accuracy and stability of this algorithm is proved using strict math method in this paper. Also, the usage of both precondition technique based on Incomplete Choleskey Decomposition and fast variable elimination technique has improved the algorithm’s efficiency a lot. Experimental results show that it can finish the analysis of power/ground network with enormous size within very short time. Also, this algorithm can be applied to analyze the clock network, bus network, and signal network without buffer under high working frequency because of the independence of the topology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chung-Kuan Cheng, John Lillis, Shen Lin, Norman Chang. Interconnect Analysis and Synthesis. Wiley-Interscience Publication, John Wiley & Sons, Inc., 2000, ISBN 0-471-29366-0.

  2. Weikun Guo, Sheldon X D Tan. Circuit level alternating-direction-implicit approach to transient analysis of power distribution networks. In Int. Conf. ASIC Proceedings, Beijing, 2003, pp.246–249.

  3. Hui Zheng, Lawrence T Pileggi. Modeling and analysis of regular symmetrically structured power/ground distribution networks. In Design Automation Conference Proceedings, Montreal, Canada, 2002, pp.395–398.

  4. J N Kozhaya, Sani R Nassif, Farid N Najm. A multigrid-like technique for power grid analysis. IEEE Trans. Computer-Aided Design, Oct. 2002, 21(10): 1148–1160.

    Google Scholar 

  5. Cao Y, Lee Y, Chen T, Chen C C. HiPRIME: Hierarchical and passivity reserved interconnect macromodeling engine for RLKC power delivery. In ACM/IEEE Design Automation Conference Proceedings, Montreal, Canada, 2002, pp.379–384.

  6. Chen T, Chen C C. Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods. In IEEE/ACM Design Automation Conference Proceedings, Pennsylvania, 2001, pp.559–562.

  7. Bai G, Bobba S, Hajj L N. Simulation and optimization of the power distribution network in VLSI circuits. IEEE/ACM Int. Conf. Computer-Aided Design Proceedings, California, U.S.A., 2000, pp.481–486.

  8. Stark D, Horowitz M. Techniques for calculating currents and voltages in VLSI power supply networks. IEEE Trans. Computer-Aided Design, February 1990, 9(2): 126–132.

    Google Scholar 

  9. Frank Y Yuan. Electromagnetic modeling and signal integrity simulation of power/ground networks in high speed digital packages and circuit boards. IEEE/ACM Design Automation Conference Proceedings, California, U.S.A., 1998, pp.421–426.

  10. Greenbaum A. Behavior of the conjugate gradient algorithm in finite precision arithmetic. Report UCRL 85752, 1981.

  11. Manteuffel T A. Shifted incomplete Choleskey factorization. Sparse Matrix Proceedings, Philadelphia, U.S.A, 1978, pp.41–61.

  12. Meijerink J A, Vander Vorst H A. An iterative solution method for linear equation systems of which the coefficient matrix is a symmetric M-matrix. Math. Comp., 1977, 31: 148–162.

    Google Scholar 

  13. Hestens M R, Stiefel E. Method of conjugate gradient for solving linear system. Res. Nat. Bur. Stant., 1952, 49: 409–436.

    Google Scholar 

  14. Tan X D, Shi C J. Fast power/ground network optimization based on equivalent circuit modeling. ACM/IEEE Design Automation Conference Proceedings, Pennsylvania, U.S.A., 2001, pp.550–554.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China

    Yi-Ci Cai, Jin Shi, Zu-Ying Luo & Xian-Long Hong

Authors
  1. Yi-Ci Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zu-Ying Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xian-Long Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-Ci Cai.

Additional information

This project is supported by the National Natural Science Foundation of China (Grant Nos.90307017 and 60176016).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cai, YC., Shi, J., Luo, ZY. et al. Modeling and Analysis of Mesh Tree Hybrid Power/Ground Networks with Multiple Voltage Supply in Time Domain. J Comput Sci Technol 20, 224–230 (2005). https://doi.org/10.1007/s11390-005-0224-9

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-005-0224-9

Keywords

Search

Navigation