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

• 作 者: 骆祖莹 王国璞 蔡懿慈 洪先龙 Sheldon X.-D.Tan
• 机 构: 清华大学计算机科学与技术系,清华大学计算机科学与技术系,清华大学计算机科学与技术系,清华大学计算机科学与技术系,Department of Electrical Engineering, Univer
• 出 处: 计算机辅助设计与图形学学报
• 发表日期: 2004年11期
• 关键词: 随机行走 电源线/地线网格 松弛迭代算法(SOR) 分层策略

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