| Full-chip power grid analysis is expensive, time consuming, and not flexible. In this work, the spatial locality property of a power grid has been studied in the hope of developing a new partitioning scheme to achieve efficient analysis and verification. After examining its behaviour, a simple way of describing locality has been proposed. In addition, a novel analytical formulation has been presented to solve for the voltage response and determine the neighbourhood of a current source on a regular, periodic grid. Unfortunately, this method requires manual manipulations of equations and hence not suitable for CAD development. Finally, a simulator that makes use of locality has also been outlined. Based on the linearity of the grid model and applying superposition, this simulator determines the voltage solution by summing the response of each individual current source. This approach can handle very large power grids and efficiently simplifies the grid refinement process. |
