Integrated tool for power/ground network design, optimization and verification for cell based VLSIs

Jingjing Fu,Xiaohai Wu,Xianlong Hong,Yici Cai
2003-01-01
Abstract:A CAD tool was presented, based on a group of efficient algorithms to design, optimize and verify 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 this work. Users can choose nonlinear programming techniques or branch and bound algorithms to satisfy different requirements of precision and speed. The experimental results prove that these algorithms can run very fast with lower wiring resources consumption. As a result, the CAD tool based on these algorithms is able to cope with large-scale circuits.
What problem does this paper attempt to address?