一种集成电路超大规模线网快速分析算法

随着芯片集成度的提高和规模的增大,连线效应已成为影响电路性能的主要因素。对于分析、验证电路线网问题,直接利用常规线性方程组求解算法无法同时满足内存空间与运行时间上的限制。文章分析了Cholesky分解法的网络模型,提出了一种网络层次式矩阵压缩方法,实现了快速线网分析和验证运算。