A statistically-based engine for p/g network optimization

The problem of optimum design of general (tree or graph-based) power distribution networks with respect to the voltage drop effect is addressed in this paper. A rigorous formulation based on linear circuit theory is established for the relevant constrained optimization problem, so that the resultant network occupies the minimum possible area under specific voltage drop constraints at all IC functional blocks. The necessary maximum current estimates for the optimization procedure are accurately obtained - by statistical means - from recent advances in the field of extreme value theory. Experimental tests include the design of power grid for a choice of different topologies and voltage drop tolerances in a typical benchmark circuit.