Topology optimization techniques for power/ground networks in VLSI
Authors:
- F.M. JohannesFJF.M. Johannes
- R. DachauerRDR. Dachauer
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 362-367
Abstract
The authors present two methods for optimizing the topology of given power/ground networks on VLSI chips. The cycle-reduction-method removes cycles and root paths (paths between two pads) in a general power/ground graph. The node-reduction-method removes branching nodes (nodes incident to more than two branches) in a power/ground tree. Both methods yield a reduction of the power/ground routing area and do not degrade the reliability of the power/ground network. Small examples to explain the procedures are included and experimental results for benchmark circuits are presented.Keywords
This publication has 5 references indexed in Scilit:
- Multi-pads, single layer power net routing in VLSI circuits2003
- Object oriented Lisp implementation of the CHEOPS VLSI floor planning and routing system1991
- Optimum design of reliable IC power networks having general graph topologies1989
- Minimal area design of power/ground nets having graph topologiesIEEE Transactions on Circuits and Systems, 1987
- The construction of minimal area power and ground nets for VLSI circuits1985