A multigrid-like technique for power grid analysis

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

Volumn 21, Issue 10, 2002, Pages 1148-1160

  Kozhaya, Joseph N ^a,b,c   Nassif, Sani R ^a,d   Najm, Farid N ^a,e  

^a IEEE   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c IBM   (United States)

^d IBM AUSTIN RESEARCH LABORATORY   (United States)

^e UNIVERSITY OF TORONTO   (Canada)

Author keywords

Coarse grid correction; Interpolation; Multigrid; Noise; Power grid; Prolongation; Relaxation; Restriction; Smoothness; Submicron; Voltage drops

Indexed keywords

COARSE GRID CORRECTION; GATE DELAY; MODIFIED NODAL ANALYSIS; MULTIGRID-LIKE TECHNIQUE; NOISE MARGIN; POWER GRID ANALYSIS; SOFTWARE PACKAGE SPICE; VOLTAGE DROP;

COMPUTER SIMULATION; ELECTRIC NETWORK ANALYSIS; ELECTRIC POWER SUPPLIES TO APPARATUS; INTERPOLATION; LOGIC GATES; ORDINARY DIFFERENTIAL EQUATIONS; RESPONSE TIME (COMPUTER SYSTEMS); SPURIOUS SIGNAL NOISE;

VLSI CIRCUITS;

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

References (16)

1. A. Dharchoudhury et al., "Design and analysis of power distribution networks in powerpc™ microprocessors," in Proc. DAC, 1998.
2. S. O. Bae, J. S. Yim, and C. M. Kyung, "A floorplan-based planning methodology for power and clock distribution in asics." in Proc. DAC, 1999.
3. G. Steele et al., "Full-chip verification methods for dsm power distribution systems.," in Proc. DAC, 1998.
4. S. R. Nassif and J. N. Kozhaya, "Fast power grid simulation," in Proc. DAC, 2000.
5. M. Zhao et al., "Hierarchical analysis of power distribution networks," in Proc. DAC, 2000.
6. H. H. Chen and J. S. Neely, "Interconnect and circuit modeling techniques for full-chip power noise analysis," IEEE Trans. Components Packaging II, 1998.
7. R. A. Rohrer, L. T. Pillage, and C. Visweswariah, Electronic and System Simulation Methods. New York: McGraw-Hill, 1995.
8. L. W. Nagel, "SPICE2: A computer program to simulate semiconductor circuits," Ph.D. dissertation, Univ. California, Berkeley, 1975.
9. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ Press, 1996.
10. A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Science. New York: Academic, 1996.
11. W. L. Briggs, A Multigrid Tutorial. Philadelphia, PA: SIAM, 1987.
12. A. Brandt, "Multi-level adaptive technique (mlat) for fast numerical solution to boundary value problems," in Proc. Third Int. Conf. Numerical Methods in Fluid Mechanics, Paris, France, 1972, 1973.
13. W. Hackbusch, Multi-Grid Methods and Applications. Berlin, Germany: Springer-Verlag, 1985.
14. A. Brandt, "Multi-level adaptive techniques (mlat). I. The multigrid method," Res. Rep. RC 6026.
15. K. Stüben and U. Trottenberg, "Multigrid methods: Fundamental algorithms, model problem analysis and applications," in Multigrid Methods Proc., W. Hackbusch and U. T. Köln-Porz, Ed., 1981, 1982.
16. J. W. Ruge and K. Stüben, "Algebraic multigrid," in Multigrid Methods, S. McCormick, Ed., 1987.