Association for Computing Machinery
Reliable on-chip power delivery is one of the major challenges for 90nm and below silicon technology. As the changes in geometry and physical aspects complicate the on-die Power/Ground (P/G) grid design, P/G grid simulators have to solve a very large scale linear dynamic system to compute the voltage drop distribution. In this paper, the authors propose a novel simulation algorithm for large scale structured power grid networks. The new method formulates the traditional linear system as a special two-dimension Poisson equation and solves it using an analytical expressions based on FFT technique.