一种超大规模电源／地线网络快速压缩BiCGStab算法.pdf

年 月 西安电子科技大学学报（自然科学版） ２００８ ６ Ｊｕｎ．２００８ 第 卷 第 期 　 　 ３５ ３ Ｖｏｌ．３５ Ｎｏ．３ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 一种超大规模电源／地线网络快速压缩犅犻犆犌犛狋犪犫算法 苏浩航，张义 门，张玉 明，满进财 （西安电子科技大学 宽禁带半导体材料与器件教育部重点实验室，陕西 西安　７１００７１） 摘要：提出一种新的快速分析方法对大规模电源／地线网络进行模拟 首先以列索引的一维稀疏存储结 ． 构对大规模的系数矩阵进行压缩处理，避免了行索引数组，提高了计算的速度；其次采用 ＢｉＣＧＳｔａｂ算法 对网络进行模拟，在保证计算速度的情况下避免了逆矩阵的计算，节省了计算内存 实验数据表明，本算 ． 法的计算速度比ＨＳＰＩＣＥ提高了两个数量级；计算所用的内存与 ＨＳＰＩＣＥ相比节省了约 ９５％，与预优 共轭梯度法相比节省了约７５％．本算法求解效率高，并大幅度节省了计算内存，与常规的电路模拟软件 相比，适用于分析规模 日益增大的微处理器中的电源／地线网络． 关键词：电源／地线网络；电路分析； 算法 ＢｉＣＧＳｔａｂ 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９１．７ Ａ １００１２４００２００８０３０５０８０５ 　　 　　 犉犪狊狋犿犲狋犺狅犱犳狅狉狋犺犲犾犪狉犲狊犮犪犾犲 狅狑犲狉犪狀犱 狉狅狌狀犱狀犲狋狑狅狉犽犪狀犪犾狊犻狊 犵 狆 犵 狔 犫犪狊犲犱狅狀狋犺犲犮狅犿 狉犲狊狊犲犱犅犻犆犌犛狋犪犫犪犾狅狉犻狋犺犿 狆 犵 ， ， ， 犛犝犎犪狅犺犪狀 犣犎犃犖犌犢犻犿犲狀 犣犎犃犖犌犢狌犿犻狀 犕犃犖犑犻狀犮犪犻 犵 犵 （ ， Ｍｉｎｉｓｔｒ ｏｆＥｄｕｃａｔｉｏｎＫｅ Ｌａｂ．ｏｆＷｉｄｅＢａｎｄＧａ ＳｅｍｉｃｏｎｄｕｃｔｏｒＭａｔｅｒｉａｌｓａｎｄＤｅｖｉｃｅｓ Ｓｃｈｏｏｌｏｆ ｙ ｙ ｐ ， ， ， ） Ｍｉｃｒｏｅｌｅｃｔｒｏｎｉｃ ＸｉｄｉａｎＵｎｉｖ． Ｘｉ′ａｎ ７１００７１ Ｃｈｉｎａ