Date of Award
Master of Science
Dr. Naveed A. Sherwani
Dr. Alfred Boals
Dr. Ajay Gupta
Masters Thesis-Open Access
Several Over-the-Cell (OTC) routing algorithms have been proposed for two and three layer processes. All the existing OTC routers assume that the terminals are laid out in a specific predetermined fashion. These restrictions on the terminals complicate the task of cell design and increase the width of the cells.
In this thesis, we report two results. First, we present a new layout methodology, for obtaining minimum width cells, with arbitrarily located terminals. Next, we develop a multilayer routing approach, which is independent of the cell model used in the layout design. Freed from fixed terminal placement restrictions, cell designers can aim to design with minimum width. We have also extended our approach to multilayer routing in Full Custom designs. Our router has been implemented and tested on industrial benchmarks such as PRIMARY I and PRIMARY II, for which it obtained channel-less layouts.
Madhwapathy, "A Unified Approach to Multilayer Routing" (1995). Master's Theses. 5043.