一种超大规模电源/地线网络快速压缩BiCGStab算法
Fast method for the large-scale power and ground network analysis based on the compressed BiCGStab algorithm作者机构:西安电子科技大学宽禁带半导体材料与器件教育部重点实验室陕西西安710071
出 版 物:《西安电子科技大学学报》 (Journal of Xidian University)
年 卷 期:2008年第35卷第3期
页 面:508-512页
核心收录:
学科分类:0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:电源/地线网络 电路分析 BiCGStab算法
摘 要:提出一种新的快速分析方法对大规模电源/地线网络进行模拟.首先以列索引的一维稀疏存储结构对大规模的系数矩阵进行压缩处理,避免了行索引数组,提高了计算的速度;其次采用BiCGStab算法对网络进行模拟,在保证计算速度的情况下避免了逆矩阵的计算,节省了计算内存.实验数据表明,本算法的计算速度比HSPICE提高了两个数量级;计算所用的内存与HSPICE相比节省了约95%,与预优共轭梯度法相比节省了约75%.本算法求解效率高,并大幅度节省了计算内存,与常规的电路模拟软件相比,适用于分析规模日益增大的微处理器中的电源/地线网络.