Date of Award
Master of Science
Dr. Naveed A. Skerwani
Dr. Fred Boals
Dr. Ajay Gupta
Masters Thesis-Open Access
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.
Natarajan, "An Efficient Over-the-Cell Routing Algorithm for High Performance Circuits" (1992). Master's Theses. 855.