A multilayer MCM autorouter based on the correct-by-design approach

A new multilayer multichip module router, MCG, based on a global approach that allows the incorporation of electrical, power, and delay constraints is described. In comparisons with other routers such as V4R and SLICE, the MCG router has shown substantial improvement in routing density, number of layers, number of vias, and total interconnect length on industrial benchmarks.