改进的PACT算法在RC网络约简中的应用

摘要

超大规模集成电路设计进入深亚微米阶段,衬底和互连线的寄生RC参数成为影响电路速度和信号完整性分析的关键因素.由于互连提取的RC规模十分庞大,对其进行时序分析十分困难,因此需要对提取的RC网络进行约简.在经典的RC网络约简算法PACT的基础上提出几点重要改进,明显地提高了网络约简的速度,改进后的算法克服了经典PACT算法的局限性,使之可以适用于含有到端口无直流通路的内点的电路,从而提高了该算法的适用性.计算结果表明,在精度保持不变的条件下,文中算法比经典的PACT算法约快几倍.