Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Dr. Naveed A. Sherwani

Second Advisor

Dr. Alfred Boals

Third Advisor

Dr. Kenneth Williams

Access Setting

Masters Thesis-Open Access


An attempt is made at integrating channel routing gnd compaction. A new gridless three-layer channel router based on an integrated approach to channel routing and compaction is presented. Routing is based on combined constraint graphs. Nets are selected from the input net list based on the criteria of ancestor and descendant weights in the combined constraint graphs. Compaction is done immediately after some nets are routed by using a via-segment graph. The router and compacter work hand-in-hand, i.e., the changes made by the compacter are available to the router, which enables the router to route more efficiently. Experimental results show that our algorithm performs 5-10% better than other existing three-layer channel routing algorithms.