基于不完全分解预优共轭梯度法的电源和地线网络求解器.pdf

第21卷第3期 半导体学报 V01．21．No．3 2000年3月 CHINESEJoURNALOFSEMICoNDUCT()RSMar．．2000 基于不完全分解预优共轭梯度法的 电源和地线网络求解器+ 武晓海殷 莉 洪先龙 (清华大学计算机科学与技术系 北京 100084 摘要在超大规模集成电路的电源和地线网络的设计中，求解由该网络上每个节点的电压和每 条边上的电流是最基本的运算，它对电源和地线网络拓扑结{訇设计和线宽优化算法的质量具有 直接的影响．针对电源和地线网络的特殊性，提出r一个高效的电源和地线网络求解器，包括电 路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程．该求解 器的运算速度很快，所耗费的内存很小，同时具有租强的鲁捧性． 美键词：求解器，电源／地线网络，共轭梯度法，不完全乔莱斯基分解 EEACC：1130B．1210 文章编号2000)03—0298一05 NetworkSolverBasedon Power／Ground Incomplete Gradient’ Decomposition ChoIesky Conjugate WUXiao_hai，YINLiandHoNG Xian—long 100084，“硎1) (脚仃榭Hr∥o砷“f盯sⅢH㈣ndnf^n一。sy，ni月曲“du栅sl廿，＆0f”g ReceivedlNo…berl 998，revlsed…scnptr—Ived29January1999 and lsthemostbasIcto allthevolt一 Abstr触tlnthe ofVLSI’s network，it compute deslgn powerground inthe and oft}lese ofthenodesanda1Ithecurrentofthe circuits．Thetime spa…omplexity 89e edges thls influenceIhe ofthe network．Inpa— optimizationpowerandground computatlondirectly deslgnand iⅡcludethe of