Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Dr. Naveed A. Sherwani

Second Advisor

Dr. Alfred Boals

Third Advisor

Dr. Ajay Gupta

Access Setting

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.