论文部分内容阅读
电源 /地线 (P/ G)线宽优化是高性能超大规模集成电路 (VL SI)物理设计的重要环节 .文中通过研究一般图拓扑的 P/ G线宽优化的电路模型和数学模型 ,给出了基于单个节点的线宽优化的必要条件等几个有意义的性质 ,并在此基础上提出了 P/ G线宽优化的初始构造和优化的新算法 .该算法避免了其它算法的许多冗余搜索 ,不需复杂的网络及敏感度分析 .仿真结果表明 ,该算法得到相近的优化结果所需计算时间显著减少 ,达 5 0 % .此外 ,该算法还能同时适用于树及一般图等各种拓扑结构的 P/ G线网