【作者】 苏浩航； 张义门； 张玉明； 解敏； 满进财；

【Author】 Haohang Su Yimen Zhang Yuming Zhang Min Xie Jincai Man (Microelectronics School, Xidian University, Key Lab of Ministry of Education for Wide Band-Gap Semiconductor Materials and Devices, Xi’an, 710071)

【机构】 西安电子科技大学微电子学院教育部宽禁带半导体重点实验室；

【摘要】 将层次法和双共轭梯度法(Biconjugate Gradient Method)相结合对静态P／G网(Power and Ground Networks)进行分析。针对一个大规模的电路,在通过经过多层的参数提取和建模后,得到静态P／G网模型。运用层次法将P／G网分割,在小规模的子网内运用双共轭梯度法,并且在此基础上比较了其他5种加速算法。实验数据表明,本文提出的层次化双共轭梯度算法可以大大节省计算机的资源和计算时间。更多还原

【Abstract】 The static Power and Ground Network is analyzed based on the strategy by the combination of hierarchical algorithm and BCG algorithm, which is called as hierarchical BCG algorithm. The model of Power and Ground Networks can be made by parameter extraction and model building from the whole chips. The all Network is divided into different level parts by hierarchical algorithm, then the BCG algorithm is used to solve each part. The comparison of five iterative algorithms for the static power grid analysis has been made based on hierarchical algorithm. As a result, the hierarchical BCG algorithm can greatly reduced the resource of the computer and shorten the CPU time. The applications of presented algorithm show that the speed of the improved BCG random walk algorithm is much more fast than the normal hierarchical algorithm.更多还原