Date of Award
12-1992
Degree Name
Master of Science
Department
Computer Science
First Advisor
Dr. Naveed A. Skerwani
Second Advisor
Dr. Fred Boals
Third Advisor
Dr. Ajay Gupta
Access Setting
Masters Thesis-Open Access
Abstract
In this thesis, we present a three-layer and a two-layer over-the-cell (OTC) channel routing algorithm (WILMA3 and WILMA2 respectively) for high speed circuits. This router not only minimizes the channel height by using over-the-cell areas but also achieves the net’s timing requirements.
We have implemented our routers in C on SUN Sparc 1+ workstation and tested it on MCNC benchmarks Primary I and II. Experimental results show that WILMA3 can achieve results which are 72% better (on the average) than the conventional two layer channel router, 61% better than two layer over-the-cell router and 51% better than three layer greedy channel router (3GCR). Compared with 3-layer OTC routers, WILMA3 improves the delay (i.e., estimated as the length of a longest net) by as much as 8.5%, while increasing the channel height by 17% in the worst case. WILMA2 produces routings which are comparable to existing 2-layer over-the-cell routers.
Recommended Citation
Natarajan, Sivakumar, "An Efficient Over-the-Cell Routing Algorithm for High Performance Circuits" (1992). Masters Theses. 855.
https://scholarworks.wmich.edu/masters_theses/855