Date of Award


Document Type


Degree Name

Doctor of Philosophy (PhD)


Department of Electrical and Computer Engineering

First Advisor

Tom S. Wailes, PhD


Existing MultiChip Module (MCM) auto-routers either ignore crosstalk or use over simplified crosstalk approximations. Of the routers that do consider crosstalk, very few have the capability to correct crosstalk problems after they occur. This dissertation describes a router that not only has an internal crosstalk model for high speed MCMs which is more accurate than that of other existing routers, but also has the capability to use an online simulator to more accurately determine noise levels. After crosstalk problems occur, the router has the ability to correct these problems. Through memory usage reductions and routing efficiency improvements, this maze router has proven to be a good alternative to the current method of manual routing for very large, high-speed MCM designs.

AFIT Designator


DTIC Accession Number