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

摘要

提出一种新的快速分析方法对大规模电源/地线网络进行模拟.首先以列索引的一维稀疏存储结构对大规模的系数矩阵进行压缩处理,避免了行索引数组,提高了计算的速度;其次采用BiCGStab算法对网络进行模拟,在保证计算速度的情况下避免了逆矩阵的计算,节省了计算内存.实验数据表明,本算法的计算速度比HSPICE提高了两个数量级;计算所用的内存与HSPICE相比节省了约95%,与预优共轭梯度法相比节省了约75%.本算法求解效率高,并大幅度节省了计算内存,与常规的电路模拟软件相比,适用于分析规模日益增大的微处理器中的电源/地线网络.