Abstract: The static power and ground(P/G) network is analyzed by a combination of compressed equivalent circuit modeling and random wall algorithm.A model of power and ground network is obtained by parameter extraction and modeling over whole chips.The method builds an equivalent model for original network and uses random walk method to solve the simplified network.As a result,the improved compressed random walk algorithm saves CPU time greatly.The speed of the algorithm is more than two order of magnitude faster than the normal random walk algorithm.

Key words: power/ground networks, equivalent circuit compressed, random walk algorithm