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

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

Partial Random Walk-based Approach for Fast Analyzing Power/Ground(P/G) Grids

In this paper, we propose a partial random walk-based approach for fast solving P/G grids that consists of random walk and SOR methods The approach divides a large P/G grid into some medium blocks, then uses the improved random walk method to calculate voltages for border nodes of blocks, finally SOR method is applied to efficiently solve internal nodes for blocks At the same time, we propose a novel block-ordering strategy that solves blocks from convex to diagonal Meanwhile our method is easily extended from R-only DC P/G grids to RLC transient P/G grids Experimental data demonstrate that simple random walk method is inefficient for the case where the number of power PADs is small and our method can efficiently overcome this shortcoming of the simple random walk method As a result, our method is 20 times faster than the simple random walk method for solving P/G networks of scarcer power PADs