基于改进的压缩式随机游走算法对静态电源/地网的模拟

计算物理 ›› 2007, Vol. 24 ›› Issue (6): 673-676.

基于改进的压缩式随机游走算法对静态电源/地网的模拟

苏浩航, 张义门, 张玉明, 解敏, 满进财

西安电子科技大学微电子学院, 教育部宽禁带半导体重点实验室, 陕西西安 710071

收稿日期:2006-06-21 修回日期:2006-12-13 出版日期:2007-11-25 发布日期:2007-11-25
作者简介:苏浩航(1979-),女,陕西西安,博士生,从事微电于学大规模集成电路电源/地线同布线算法方面的研究.
基金资助:
西安-应用材料创新基金(No.XA-AM-200605)资助项目

Simulation of Static Power/Ground Networks with Improved Compressed Random Walk Algorithm

SU Haohang, ZHANG Yimen, ZHANG Yuming, XIE Min, MAN Jincai

Key Lab of Ministry of Education for Wide Band-Gap Semiconductor Materials and Devices, Microelectronics School, Xidian University, Xi'an 710071, China

Received:2006-06-21 Revised:2006-12-13 Online:2007-11-25 Published:2007-11-25

摘要/Abstract

摘要： 将随机游走法和等效电路压缩相结合,对静态P/G网(Power and Ground Networks)进行分析.针对一个大规模的电路,在经过多层的参数提取和建模后,得到静态P/G网模型.首先根据网络的规律性,运用等效电路压缩法将原始的P/G网进行压缩处理,然后运用随机游走法求解,最后利用计算得到的化简网络电压值,通过相关的插值公式得到原网络的电压值.实验数据表明,改进的压缩式随机游走法可有效简化网络的复杂性,节省计算时间,计算速度提高到普通随机游走法的两个数量级以上.

关键词: P/G网, 等效电路压缩, 随机游走法

Abstract: The static power and ground(P/G) network is analyzed by a combination of compressed equivalent circuit modeling and random wall algorithm.A model of power and ground network is obtained by parameter extraction and modeling over whole chips.The method builds an equivalent model for original network and uses random walk method to solve the simplified network.As a result,the improved compressed random walk algorithm saves CPU time greatly.The speed of the algorithm is more than two order of magnitude faster than the normal random walk algorithm.

Key words: power/ground networks, equivalent circuit compressed, random walk algorithm

中图分类号:

TP9l

苏浩航, 张义门, 张玉明, 解敏, 满进财. 基于改进的压缩式随机游走算法对静态电源/地网的模拟[J]. 计算物理, 2007, 24(6): 673-676.

SU Haohang, ZHANG Yimen, ZHANG Yuming, XIE Min, MAN Jincai. Simulation of Static Power/Ground Networks with Improved Compressed Random Walk Algorithm[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 24(6): 673-676.