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

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

符号化矩在网状电路线宽优化中的应用研究

现有的线宽优化算法大多是针对树状电路的调整。随着网状电路在时钟网络中的广泛应用,对网状电路的优化变得越来越重要。但由于网状电路的特殊结构,对它的处理一直都是非常困难的。提出了一种新的基于符号化矩的网状电路的线宽优化算法,它和以前的网状电路线宽优化算法相比,在算法速度和优化结果上都有很大提高。

VLSI电源/地网设计方法

对芯片有效供电的电源/地网设计在VLSI设计中非常重要。电源/地网布线设计方法可分成建立电源/地网拓扑结构、在已有拓扑结构及约束条件的基础上进行线宽优化等两步。本文简要介绍了电源/地网拓扑生成、线宽优化算法的研究进展,并指出了这些算法存在的一些问题。