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

作     者：骆祖莹 王国璞 蔡懿慈 洪先龙 Sheldon X.-D.Tan 

作者机构：清华大学计算机科学与技术系 Department of Electrical Engineering University of California Riverside CA 92521 

基　　金：国家自然科学基金 ( 60 1760 16 90 3 0 70 17) 美国UCSenate Research Fund资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2004年第16卷第11期

页      码：1535-1541页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2004.11.012

馆 藏 号：203121767...