SMM: Scalable Analysis of Power Delivery Networks by Stochastic Moment Matching

This paper proposes a novel method for analyzing large onchip power delivery networks via a stochastic moment matching (SMM) method. The proposed method extends the existing direct stochastic random walk method that can be only applied to DC analysis in purely resistive networks or transient analysis of RC networks with low efficiency. The new method can analyze general structure RLC networks by combining the stochastic process with frequency domain moment matching technique. As a result, we achieve better scalability than traditional frequency domain P/G analysis approaches, and better efficiency than existing random walk transient analysis techniques. Our experimental results show that SMM can easily trade efficiency for accuracy or vise versa. SMM can easily deliver 10X-100X speedup over a LU-based direct solver and about 10X speedup over the pure random walk method with reasonable accuracy on large industry P/G networks.

• Type: Conference
• Year: 2006
• Where: ISQED
• Authors: Andrew B. Kahng, Bao Liu, Sheldon X.-D. Tan
• Keywords: Hardware, ISQED 2006, Random Walk Method, Stochastic Random Walk, Transient Analysis