基于部分随机行走的电源线／地线（P／G）网络快速求解方法

作者：骆祖莹; 王国璞; 蔡懿慈; 洪先龙; Sheldo...随机行走分层策略

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社