Power/Ground Network Solver Based on Incomplete Cholesky Decomposition Conjugate Gradient
基于不完全分解预优共轭梯度法的电源和地线网络求解器

In the design of VLSI's power and ground network, it is the most basic to compute all the voltage of the nodes and all the current of the edges in the circuits. The time and space complexity of these computation directly influence the design and optimization of the power and ground network. In this paper, we propose an efficient power/ground network solver, which include the absorption & resumption of the trees in the circuits and the method to solve the node voltage equation set by incomplete Cholesky decomposition conjugate gradient. The power and ground network solver we proposed runs very fast and consume very small memory.