论文信息 - PG2000: a CAD tool for power/ground network design, optimization and verification based on standard cell VLSIs

PG2000: a CAD tool for power/ground network design, optimization and verification based on standard cell VLSIs

In this paper we present a CAD tool based on a group of efficient algorithms to verify, design and optimize power/ground networks for standard cell model. Nonlinear programming techniques, branch and bound algorithms and Incomplete Cholesky decomposition conjugate gradient method (ICCG) are the three main parts of our work. Users can choose nonlinear programming method or branch and bound algorithm to satisfy their different requirements of precision and speed. The CAD tool based on these algorithms is able to cope with large-scale circuits.

Xianlong Hong | Jingjing Fu | Xiaohai Wu | Yici cai

[1] M. Breuer,et al. Minimal area design of power/ground nets having graph topologies , 1987 .

[2] J. Black. Electromigration failure modes in aluminum metallization for semiconductor devices , 1969 .

[3] Melvin A. Breuer,et al. Optimum design of IC power/ground nets subject to reliability constraints , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4] Ernest S. Kuh,et al. Power and ground network topology optimization for cell based VLSIs , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[5] Jun Gu,et al. Area minimization of power distribution network using efficient nonlinear programming techniques , 2001, ICCAD 2001.

[6] Anantha P. Chandrakasan,et al. Low-power CMOS digital design , 1992 .

[7] R. Rohrer. The Generalized Adjoint Network and Network Sensitivities , 1969 .

[8] F. d'Heurle. Electromigration and failure in electronics: An introduction , 1971 .

[9] Sheldon X.-D. Tan,et al. Reliability-constrained area optimization of VLSI power/ground networks via sequence of linear programmings , 1999, DAC '99.