基于部分随机行走的电源线/地线(P/G)网络快速求解方法

摘要：

介绍一种基于随机行走方法与松弛迭代(SOR)算法相结合的快速电源网络求解方法,它先将P/G网分为若干块,然后用简化的随机行走方法求取电路块边界结点的电压,最后采用松弛迭代算法求出电路块内部结点的电压 .同时还给出了一种电路块从对角顶点向中央求解的策略,并将此方法推广到采用RLC瞬态网络的求解 .大量的实验数据表明,受限于P/G网供电PAD的数目较少这一现实,随机行走方法的效率比较低,在此情形下,该方法比随机行走方法快20倍.

关键词：随机行走、电源线/地线网格、松弛迭代算法(SOR)、分层策略

所属期刊栏目：16

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

资助基金：国家自然科学基金6017601690307017;美国UC Senate Research Fund

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

页数：共7页

页码：1535-1541