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

摘要：

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

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

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：陕西省西安市科技计划XA-AM-200605

在线出版日期：2008-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：673-676