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

Author

Fu, Jingjing ; Wu, Xiaohai ; Hong, Xianlong ; Cai, Yici

Author_Institution

Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China

Volume

2

fYear

2002

fDate

29 June-1 July 2002

Firstpage

1424

Abstract

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.

Keywords

VLSI; cellular arrays; circuit CAD; circuit optimisation; conjugate gradient methods; integrated circuit design; nonlinear programming; CAD tool; PG2000; branch and bound algorithm; incomplete Cholesky decomposition conjugate gradient method; large-scale circuit; nonlinear programming; optimization; power/ground network design; standard cell VLSI; verification; Algorithm design and analysis; Circuits; Design automation; Design optimization; Network topology; Pins; Routing; Very large scale integration; Wire; Wiring;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference on

Print_ISBN

0-7803-7547-5

Type

conf

DOI

10.1109/ICCCAS.2002.1179047

Filename

1179047