基于压缩式双共轭梯度算法对大规模电源地线网络的快速分析.pdf

第19卷第10期 计算机辅助设计与图形学学报 V01．19，No．10 2007年10月 OFCOMPUTER—AIDEDDESIGN＆COMPUTERGRAPHICS 0ct．，2007 JOURNAL 基于压缩式双共轭梯度算法对大规模电源／地线网络的快速分析 苏浩航 张义门 张玉明 满进财 (西安电子科技大学微电子学院西安710071) (宽禁带半导体材料与器件教育部重点实验室 西安710071) (xiaosu0741@163．coin) 摘 要 采用压缩式双共轭梯度算法分析大规模电源／地线网络．首先以稀疏存储结构对大规模的系数矩阵进行压 缩处理，然后采用双共轭梯度算法对网络进行模拟．双共轭梯度算法采用2组共轭向量组作为有哪些信誉好的足球投注网站方向，收敛速度 快．实验数据表明：在保证精度的情况下，该算法在加快电路网络分析求解效率的同时，大幅度地节省了计算所占用 的内存，它适用于分析超大规模的电源／地线网络． 关键词 电路模拟；电源／地线网络；双共轭梯度算法；压缩 中图法分类号TP391．7 NetworksBasedon AFast of PowerandGround AnalysisLarge-Scale BCG Algorithm Su Yimen Man HaohangZhang ZhangYumingJincai 710071) (MicroelectronicsSchool，XidianUniversity，Xi’an SemiconductorM口捃r缸打andDe讲ces，Xi’an710071) (KeyLaboratoryofMinistryofEducationforWideBand-Gap AbstractAn methodis basedon improved proposed compressedbi—conjugate circuits．A to efficientstaticandtransientsimulationsfor and networks perform large—scalepowerground moreefficient isusedtosavethe BCG isusedto compressedstoragestrategy memory，andalgorithm and networks．Extensiveresultsshowthatthe the experimental analysislarge—scalepower ground the andrun·time overthetraditional BCG advantages compressedalgorithmgain significantmemory andhasmore todealwiththe sizeof and networks． approach powerfulcapability increasingpowerground circuit and words groundnetworks；bi—conjugategradient Key simulations；p