Routing the Power and Ground Wires on a VLSI Chip

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...

Full description

Bibliographic Details
Main Author: Moulton, Andrew Strout
Other Authors: Rivest, Ronald L.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149595