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