Fast coupled noise estimation for crosstalk avoidance in the MCGmultichip module autorouter

摘要

A multilayer, multichip module (MCM) router, called MCG, isnintroduced for x-y routing. An efficient method has been derived tonallow candidate routes for the nets to be considered simultaneously forncompatibility rather than incrementally extending routes or routing onennet at a time as in many other techniques. This allows incorporation ofnaccurate models for determining the potential for crosstalk problemsnduring the routing process. MCG incorporates a crosstalk avoidancenprocedure which facilitates correct-by-design routing in systemsnsusceptible to noise problems. In comparisons with other routers onnindustrial benchmarks, the MCG router has shown substantial improvementnin routing density, number of layers, number of vias, and totalninterconnect length over routers such as V4R and SLICE. Our test resultsnshow up to 18% improvement in via count and up to 33% improvement in thenrequired number of routing layers for these examples over V4R. One ofnthe benchmarks presented contains 37 VHSIC gate arrays, over 7000 nets,nand over 14000 pins (pads). Routing at finer pitches with crosstalknavoidance shows a further improvement in interconnect density