The power grid transient simulation in linear time based on 3-D alternating-direction-implicit method

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

Volumn 22, Issue 11, 2003, Pages 1545-1550

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

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Alternating direction implicit; Power ground; Simulation; Transmission line modeling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; ELECTRIC INDUCTORS; FINITE DIFFERENCE METHOD; MATHEMATICAL MODELS; RESISTORS; TRANSMISSION LINE THEORY; VLSI CIRCUITS;

ALTERNATING DIRECTION IMPLICIT METHOD; MODIFIED NODAL ANALYSIS; THREE DIMENSIONAL POWER GRID NETWORK; TRANSMISSION LINE MODELING;

ELECTRIC POWER TRANSMISSION NETWORKS;

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

References (18)

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. J. N. Kozhaya, S. R. Nassif, and F. N. Najim, "Multigrid-like technique for power grid analysis," in Proc. ICCAD, 2001, pp. 480-487
6. 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.
7. L. W. Nagel, "SPICE2, A Computer Program to Simulate Semiconductor Circuits," Univ. California, Berkeley, CA, Tech. Rep. ERL-M520, 1975.
8. 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.
9. 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.
10. Y.-M. Lee and C. P. Chen, "Power grid transient simulation in linear time based on transmission-line-modeling alternating-direction-implicit method," in Proc. ICCAD, 2001, pp. 75-80.
11. C. Christopoulos, The Transmission-Line Modeling Method TLM. London, U.K.: Oxford Univ. Press, 1995.
12. M. N. O. Sadiku, Numerical Techniques in Electromagnetics. Boca Raton, FL: CRC, 1992.
13. J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations. London, U.K.: Chapman & Hall, 1989.
14. A. Taflove and S. C. Hagness, Computational Electrodynamics - The Finite-Difference Time-Domain Method. Norwood, MA: Artech House, 2000.
15. W. K. Gwarek, "Analysis of arbitrarily shaped two-dimensional microwave circuits by finite-difference time-domain method," IEEE Trans. Microwave Theory Tech., vol. 36, pp. 738-744, Apr. 1988.
16. D. W. Peaceman and H. J. Rachford, "The numerical solution of parabolic and elliptic differential equations," J. Soc. Ind. Applicat. Math., vol. 3, pp. 28-41, 1955.
17. W. J. Minkowycz, E. M. Sparrow, G. E. Schneider, and R. H. Pletcher, Handbook of Numerical Heat Transfer. New York: Wiley, 1988.
18. J. Douglas and J. E. Gunn, "A general formulation of alternating direction implicit methods, Part I: Parabolic and hyperbolic problems," Numer. Math., vol. 6, pp. 428-453, 1964.