Optimum Design of Reliable IC Power Networks Having General Graph Topologies

This paper deals with the problem of sizing integrated circuit power and ground distribution systems external to the logic modules constituting an integrated circuit. Several constraints associated with the reliability of the power and ground distribution systems are formulated. Algorithms are developed to determine the widths of the power and ground routes so that the area required by the routes is minimized subject to the constraints imposed. Run time results are included.