%0 Journal Article
%T Power/Ground Network Solver Based on Incomplete Cholesky Decomposition Conjugate Gradient<br>基于不完全分解预优共轭梯度法的电源和地线网络求解器
%A WU Xiao
%A |hai
%A YIN Li
%A HONG Xian
%A |long
%A <br>武晓海
%A 殷莉
%A 洪先龙
%J 半导体学报
%D 2000
%I 
%X 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.
%K Solver
%K Power/Ground Network
%K Conjugate Gradient
%K Incomplete Cholesky Decomposition<br>求解器
%K 电源/地线网络
%K 共轭梯度法
%K 不完全乔莱斯基分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=C2818DABBE0101B9&yid=9806D0D4EAA9BED3&vid=659D3B06EBF534A7&iid=38B194292C032A66&sid=88D36036CFF69B3C&eid=119B6C0AA09DE6B9&journal_id=1674-4926&journal_name=半导体学报&referenced_num=4&reference_num=10