Routing the Power and Ground Wires on a VLSI Chip
Author(s)
Moulton, Andrew StroutAbstract
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.
Date issued
1984-05Series/Report no.
MIT-LCS-TR-322