大规模集成电路片上供电网络仿真与验证算法研究

首先，针对早期供电网络仿真问题，提出基于泊松预条件快速迭代算法，提高非结构化供电网络仿真中迭代算法的收敛稳定性。第二，针对大规模供电网络静态仿真问题，提出接近线性复杂度的代数多重网格预条件共轭梯度迭代算法，改善其收敛率稳定性。第三，针对全参数模型下的瞬态仿真矩阵失去对称正定性问题，提出基于线网级并行化加速的瞬态仿真流程。第四，针对早期供电网络无向量验证问题，提出基于选择性求逆算法的无向量验证技术。