论文部分内容阅读
在超大规模集成电路的电源和地线网络的设计中 ,求解由该网络上每个节点的电压和每条边上的电流是最基本的运算 ,它对电源和地线网络拓扑结构设计和线宽优化算法的质量具有直接的影响 .针对电源和地线网络的特殊性 ,提出了一个高效的电源和地线网络求解器 ,包括电路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程 .该求解器的运算速度很快 ,所耗费的内存很小 ,同时具有很强的鲁棒性
In the design of power and ground networks for very large scale integrated circuits, it is the most basic operation to solve the voltage and the current on each side by each node on the network. It solves the topology and power supply and ground network topology design The quality of wide optimization algorithm has a direct impact.According to the particularity of power and ground network, an efficient solver for power and ground network is proposed, including the merging and recovery of tree structure in circuit network and the precomputation Optimal conjugate gradient method to solve the node voltage equation.The solver is fast, consumes very little memory and has strong robustness