论文部分内容阅读
介绍了一个基于标准单元布图模式的电源线 /地线网络的辅助设计集成工具 .它应用了一系列高效的算法 ,为用户提供了电源线 /地线网络的设计、优化和验证的功能 .非线性优化技术、分枝定界算法和不完全乔莱斯基分解的预优共轭梯度法是该工作的三个主体部分 .用户可以选择使用非线性规划的方法或者几种分枝定界方法来满足他们对于精度和速度方面的不同需求 .实验结果表明 ,文中所提供的算法可以在很快的运行速度下实现更低的布线资源占用 .因此 ,在这些有效算法基础上实现的辅助设计工具具有处理大规模电路的能力 .
An aided design integration tool for power line / ground network based on standard cell layout mode is introduced, which uses a series of efficient algorithms to provide users with the design, optimization and verification functions of power line / ground network. Nonlinear optimization techniques, branch-and-bound algorithms and preconditioned conjugate gradient methods with incomplete Cholesky decomposition are the three main components of this work.The user can choose to use nonlinear programming methods or several branch demarcations Method to meet their different needs for accuracy and speed.The experimental results show that the algorithm provided in this paper can achieve lower wiring resources occupancy at a very fast speed.Therefore, the auxiliary design based on these effective algorithms Tools have the ability to handle large-scale circuits.