基于标准单元布图模式的电源线/地线网络设计、优化和验证集成工具

介绍了一个基于标准单元布图模式的电源线/地线网络的辅助设计集成工具.它应用了一系列高效的算法,为用户提供了电源线/地线网络的设计、优化和验证的功能.非线性优化技术、分枝定界算法和不完全乔莱斯基分解的预优共轭梯度法是该工作的三个主体部分.用户可以选择使用非线性规划的方法或者几种分枝定界方法来满足他们对于精度和速度方面的不同需求.实验结果表明,文中所提供的算法可以在很快的运行速度下实现更低的布线资源占用.因此,在这些有效算法基础上实现的辅助设计工具具有处理大规模电路的能力.

An Integrated Tool for Power/Ground Network Design,Optimization,and Verification for Cell Based VLSIs

A CAD tool based on a group of efficient algorithms to verify,design,and optimize power/ground networks for standard cell model is presented.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 experimental results prove that the 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.