Power grid transient simulation in linear time based on transmission-line-modeling alternating-direction-implicit method

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 21, Issue 11, 2002, Pages 1343-1352

  Lee, Yu Min ^a   Chen, Charlie Chung Ping ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Alternating direction implicit; Power grid; Transient; Transmission line modeling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ELECTRIC POWER SUPPLIES TO APPARATUS; ELECTRONICS PACKAGING; MATHEMATICAL MODELS; MATRIX ALGEBRA; PRINTED CIRCUIT BOARDS; RESPONSE TIME (COMPUTER SYSTEMS); TRANSIENTS; TRANSMISSION LINE THEORY; VLSI CIRCUITS;

ALTERNATING DIRECTION IMPLICIT METHOD; NODAL ANALYSIS MATRICES; POWER GRID; TRANSMISSION LINE MODEL;

INTEGRATED CIRCUIT TESTING;

EID: 0036862677     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2002.804082     Document Type: Article

References (17)

1. H. H. Chen and D. D. Ling, "Power supply noise analysis methodology for deep-submicron VLSI chip design," in Proc. Design Automation Conf., 1997, pp. 638-643.
2. M. K. Gowan, L. L. Biro, and D. B. Jackson, "Power considerations in the design of the Alpha 21 264 microprocessor," in Proc. Design Automation Conf., 1998, pp. 726-731.
3. A. Dharchoudhury, R. Panda, D. Blaauw, and R. Vaidyanathan, "Design and analysis of power distribution networks in PowerPC™ microprocessors," in Proc. Design Automation Conf., 1998, pp. 738-743.
4. Y.-M. Jiang and K.-T. Cheng, "Analysis of performance impact caused by power supply noise in deep submicron devices," in Proc. Design Automation Conf., 1999, pp. 760-765.
5. M. Zhao, R. V. Panda, S. S. Sapatnekar, T. Edwards, R. Chaudhry, and D. Blaauw, "Hierarchical analysis of power distribution networks," in Proc. Design Automation Conf., 2000, pp. 150-155.
6. L. W. Nagel, "SPICE2, A computer program to simulate semiconductor circuits," Univ. California-Berkeley, Tech. Rep. ERL-M520, May 1975.
7. J.-H. Kim, M. Swaminathan, and Y. Suh, "Modeling of power distribution networks for mixed signal applications," in Proc. 2001 IEEE EMC Int. Symp., vol. 2, 2001, pp. 1117-1122.
8. T.-H. Chen and C. P. Chen, "Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods," in Proc. Design Automation Conf., 2001, pp. 559-562.
9. C. Christopoulos, The Transmission-Line Modeling Method TLM: Oxford Univ. Press, 1995.
10. M. N. O. Sadiku, Numerical Techniques in Electromagnetics. New York: CRC Press, 1992.
11. J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations: Wadsworth & Brooks/Cole, 1989.
12. A. Taflove and S. C. Hagness, Computational Electrodynamics-The Finite-Difference Time-Domain Method. New York: Artech, 2000.
13. W. K. Gwarek, "Analysis of arbitrarily shaped two-dimensional microwave circuits by finite-difference time-domain method," IEEE Trans. Microwave Theory Techn., vol. 36, pp. 738-744, Apr. 1988.
14. C. P. Chen, N. Murugesan, T.-W. Lee, and S. C. Hagness, "FDTD-ADI: An unconditionally stable full wave Maxwell equation solver for VLSI modeling," in Proc. ICCAD, 2000, to be published.
15. T. Namiki, "A new FDTD algorithm based on alternating-direction implicit method," IEEE Trans. Microwave Theory Techn., vol. 47, pp. 2003-2007, Oct. 1999.
16. F. Zheng, Z. Chen, and J. Zhang, "Toward the development of a three-dimensional unconditionally stable finite-difference time-domain method," IEEE Trans. Microwave Theory Techn., vol. 48, pp. 1500-1558, Sept. 2000.
17. D. W. Peaceman and H. H. Rachford, "The numerical solution of parabolic and elliptic differential equations," J. Soc. Ind. Applicat. Math., vol. 3, pp. 28-41, 1955.