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

电源／地线（Ｐ／Ｇ）线宽优化是高性能超大规模集成电路（ＶＬＳＩ）物理设计的重要环节。文中通过研究一般图拓扑的Ｐ／Ｇ线宽优化的电路模型和数学模型，给出了基于单个节点的线宽优化的必要条件等几个有意义的性质，并在此基础上提出了Ｐ／Ｇ经宽优化的初始构造和优化的新算法，该算法避免了其它算法的许多冗余搜索，不需复杂的网络及敏感度分析，仿真结果表明，该算法得到相近的优化结果所需计算时间显著减少，达５０％，此外，

Automatic Sizing of Power/Ground(P/G) Networks Having General Graph Topology

The automatic sizing of Power/Ground (P/G) nets is one of the most critical stage in VLSI physical design. In this paper, we first give some new properties about the optimum P/G nets having general graph topology, and based on which we present an effective algorithm to find the optimum wire width of P/G nets. Our algorithm is fast by successfully avoiding the redundant search and the time consuming net analysis. Experimental results show that our algorithm is nearly 50% faster than other available algorithms, and it is universally applicable for both the tree and the general graph topology.