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

算 物 理 计 事 24 悉 *6期 VoI . 24. J(o.6 CHINESE JOURNAL OF COMPUTAηONAL PHYSICS 笃盯7 年 11 月 Ho晴 .1007 [ :t.编每] 1∞1-246X(组X)7)06-06η-04 基于改进的压缩式随机游走算法 对静态电源/地网的模拟 苏浩航， 张义门， 张玉明， 解 敏， 满进财 [摘 要] 将随机串串走法初等效电路愿编徊综合，对喜事态 P/C 网 (P，er anCI Cround N咽wodø) 遂行分析.针对一 个大规惧的电路. 在经过多层的.12.取和建模后，得到鲁态 P/C 网1111.1 . 首先根据网络的规律性.运用毒然 电J压编法将原始的PlC 同进行压蟠处理.然后运用ØJ-IIl.黯走法求..是后~Jffl 计算得到的化自由网络电压值. 通过相关的锺值公式得到原网络的电压值.实撞数据表明.改递的压缩式园41l1f走法可有效简化网络的复杂tt. 节省计算的问.计算速度提高到通随机植审定法的两个重量最级以上. [关键.] P/C 网;等效电路压缩』 随机游走法 [中囚分粪每] n号91 [:t黯串串\I!萄] A 。 引言 在 VLiI 设计中，电源I地网的(P/C)分析是一个独立步骤.随着集成电路芯片设计和创造进入细深亚微 米和纳米技术领域，在高精处理苦苦的芯片中， P/C 网络承受着很大的电流负荷，易出现因 P/C 网络供电不稳 而导孩的电路逻辑功能错误，从而纷登个芯片带来致命问题.如 m 电臣降值、Ldi/d I 引起的噪声(55川、金 属电迁移(EM)及回荡噪声等.5曲子 PJC 网信号完整性受重视程度不断提高， 高效的 PJC 网分析模拟技术能 快速精确地求解出 P/C 网上的电压波动情况，从而为设计一个稳定有效的 P/C 网提供必宿的验证指导.在靠自 个 P/C 网分析模拟中，静态分析是最为基础和重要的一步.直接关系到瞬态分析的正确性和复杂程度. 伴随著芯片上的集成达到百万门级以上.P/G 网络复杂度急剧增长.传统的电路模拟器逐渐不能满足芯 片的发展需求，特别是对较大规模的电路.其漫长的求解时间是无法往受的.所以 P/C 网络的模拟分析方法 成为 VL.，;I 研究领域的热点.P/C 网分析主要是在求解速度、计算精度和 CPU 占用内存3 方面进行折中，寻找 适当的算法和求解策略就成为求解 P/G 网的关键问题.已有的求解策略.如层次法111 是将电源/地网接结构 分为全局同初局部网并建立等效模型.然后再分别对各网的线性方程组应用直接法(Cholesky 分解法)求哥; 多锄法(1 t是出一种将电源I地问简化为足够小的粗网络，并将求解的结果映射国原网络.然后再利用 J缸。bi 和 C翩翩-Seidel 算法求解各个节点的电压:随机游走法))) 建立在概率论基础上，属于 Monter C剧。 算法.借用 随机~走和电源J地网的联系计算芯片上电源分布的问题. 针对具体的求解策略，不同的算法对收敛速度会 带来极大影响.由于对减少计算时间和占用内存的迫切需要，所以在加速算法上的研究也不可忽略.已经报 道的算法中大多采用了比较常规的算法，因而不能进一步满足高遭求解的需要.本文在等效电路压缩与随机 渺走法的基础上对静态P/G 网加以分析，与原有的普通随机扭走法相比.加快了求解速度. 1 静态的 P/G 网分析 进行章态分析的主要目的有: 1 ) 通过计算 囚电压降，寻找Mwealt 庐山飞判断芯片中产生逻键错误或逻辍功能失效的具体位置.预测 芯片的佳能.是 PJC 网分析中最基本的问Ifi; 2) 对 P/C 阿有效的检查和修正应该在设计过程的早期，因为此时许多设计细节还不确定.如果在后期 t 唱翻曰IIJ 2(邸- 06-21;(饰