一般图拓扑的电源/地线线宽优化设计

摘要：

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

关键词：VLSI物理设计、电源/地布线、线宽优化

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：中国博士后科学基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：731-735