A method for defining and producing a power grid structure of an IC that
minimizes the area of the power grid structure area and the diagonal
wiring blockage caused by the power grid structure while still meeting
design constraints. A power grid planner is used to determine dimensions
and locations of power grid components for each IC layer using a power
grid formula, an objective for the power grid formula, a set of
constraints, and a set of parameters. The method also includes processes
of a power grid router, power grid verifier, and global signal router
that are used iteratively with processes of the power grid planner to
continually refine the dimensions and locations of the power grid
components until the power grid structure meets design constraints and
until global signal routing is successful on each layer of the IC.