基于行迭代法的不规则电源网瞬态分析

针对不规则集成电路电源网的瞬态分析问题,结合基于行的迭代法在求解规则电源网分析问题时在速度和内存占用方面的优势,将基于行的迭代法推广到不规则电源网的瞬态分析问题上.通过在网络中添加虚拟节点对不规则电源网加以补全,使修改后的电源网对应的系统矩阵恢复到规则电源网所满足的对称正定三角阵的系统矩阵形态,从而可以应用基于行的迭代算法求解.仿真结果表明,相对于共轭梯度法和随机行走法,基于行的迭代法在保证一定精度的前提下,在算法速度和内存占用方面都大大优于其他两种方法.