Title :
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
fDate :
29 June-1 July 2002
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;
Conference_Titel :
Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference on
Print_ISBN :
0-7803-7547-5
DOI :
10.1109/ICCCAS.2002.1179047
