Crosstalk Correcting Router that Uses Online Noise Simulation to Route High-SpeedMultichip Modules

摘要

Existing Multi Chip 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.