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

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

局部松弛电路理论及其在电热分析中的应用

在复杂度日益增高的高性能集成电路设计中,高效的性能分析是一项重要的设计内容,其中由电源线/地线网络(P/G)分析与芯片热分析构成的电热分析则是目前研究的热点问题.针对电热分析方程所具有的大规模稀疏(电导或热导)系数矩阵,根据该系数矩阵所具有的对称正定严格对角占优等特性,本文从理论上证明了电热分析具有局部性,在相同的截断误差限松弛结束条件下,局部松弛和全局松弛具有相同的松弛精度.基于局部松弛理论,本文提出了一个高效实用的局部过松弛(SOR)算法(LSOR2),并在文章最后将其用于如下的3个具体的电热分析问题研究:(1)P/G网中的过压降点电压变化统计分析;(2)3D热分析中的过热点温度变化统计分析;(3)单开路故障下的P/G网快速分析.实验数据表明:与全局SOR算法相比,在保证精度的前提下,LSOR2算法可以将电热分析的求解速度提高1-2个数量级.