基于不完全分解预优共轭梯度法的电源和地线网络求解器

在超大规模集成电路的电源和地线网络的设计中,求解由该网络上每个节点的电压和每条边上的电流是最基本的运算,它对电源和地线网络拓扑结构设计和线宽优化算法的质量具有直接的影响.针对电源和地线网络的特殊性,提出了一个高效的电源和地线网络求解器,包括电路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程.该求解器的运算速度很快,所耗费的内存很小,同时具有很强的鲁棒性.     

基于不完全分解预优共轭梯度法的电源和地线网络求解器

在超大规模集成电路的电源和地线网络的设计中 ,求解由该网络上每个节点的电压和每条边上的电流是最基本的运算 ,它对电源和地线网络拓扑结构设计和线宽优化算法的质量具有直接的影响 .针对电源和地线网络的特殊性 ,提出了一个高效的电源和地线网络求解器 ,包括电路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程 .该求解器的运算速度很快 ,所耗费的内存很小 ,同时具有很强的鲁棒性     

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

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

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

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

BBL模式下电源/地线拓扑结构的设计与优化

在超大规模集成电路的设计中,BBL是一种新的具有良好发展前景的布图模式.对于这种模式下电源和地线的设计和优化,至今还没有很好的讨论.本文提出了一种针对BBL模式的高效电源/地线网络的设计与优化算法.该算法分为三个步骤:首先扫描出布线通道,然后按照几个布线原则和代价函数形成供电森林的拓扑结构,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积.实验证明,该算法的运算速度很快,而且能够大幅度降低电源和地线所占用的布线资源,同时耗费的内存很小.