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

Transient analysis of irregular power grid by row-based iterative method

作　　者：顾君珺[1] 卓成[1] 钱江华[1] 周金芳[1] 陈抗生[1] 

机构地区：[1]浙江大学信息与电子工程学系,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2009年第1期92-98,共7页Journal of Zhejiang University：Engineering Science

基　　金：浙江省自然科学基金资助项目(Y106513)

摘　　要：针对不规则集成电路电源网的瞬态分析问题,结合基于行的迭代法在求解规则电源网分析问题时在速度和内存占用方面的优势,将基于行的迭代法推广到不规则电源网的瞬态分析问题上.通过在网络中添加虚拟节点对不规则电源网加以补全,使修改后的电源网对应的系统矩阵恢复到规则电源网所满足的对称正定三角阵的系统矩阵形态,从而可以应用基于行的迭代算法求解.仿真结果表明,相对于共轭梯度法和随机行走法,基于行的迭代法在保证一定精度的前提下,在算法速度和内存占用方面都大大优于其他两种方法.The row based iterative method was extended to the transient analysis of irregular power grid based on the efficiency in improving speed and reducing memory cost for regular power grid transient analysis. The system matrix was modified into a symmetric positive definite triangular matrix by making up the missing nodes in irregular power grid. Then the row-based iterative method can be applied to the system. Experimental results show that the row-based iterative method outperforms conjugate gradient meth od and random walk based method in speed and memory cost with guaranteed accuracy.

关 键 词：不规则电源网 瞬态分析 网络补全 基于行的迭代法 

分 类 号：TN47[电子电信—微电子学与固体电子学] TP391[自动化与计算机技术—计算机应用技术]