Routing the Power and Ground Wires on a VLSI Chip

Abstract

This thesis presents four new algorithms to route noncrossing power and ground trees in one metal layer of a VLSI chip. The implementation of the best algorithm forms MIT's Placement-Interconnect (PI) Project's power-ground routing phase. The input to this power-ground algorithm is a set of rectangular modules on a rectangular chip.