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.

[1]  Majid Sarrafzadeh,et al.  M/sup 2/R: multilayer routing algorithm for high-performance MCMs , 1994 .

[2]  Jason Cong,et al.  An efficient multilayer MCM router based on four-via routing , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Majid Sarrafzadeh,et al.  Multilayer routing algorithm for high performance MCMs , 1992, [1992] Proceedings. Fifth Annual IEEE International ASIC Conference and Exhibit.

[4]  F. Hwang.  On Steiner Minimal Trees with Rectilinear Distance , 1976 .

[5]  Sung-Mo Kang,et al.  High-performance MCM routing , 1993, IEEE Design & Test of Computers.

[6]  Jason Cong,et al.  A fast four-via multilayer MCM router , 1993, Proceedings 1993 IEEE Multi-Chip Module Conference MCMC-93.

[7]  Sung-Mo Kang,et al.  iPROMIS: an interactive performance driven multilayer MCM router , 1993, Proceedings 1993 IEEE Multi-Chip Module Conference MCMC-93.

[8]  Jason Cong,et al.  A fast multilayer general area router for MCM designs , 1992, Proceedings EURO-DAC '92: European Design Automation Conference.

[9]  Wayne Wei-Ming Dai,et al.  Topological routing in SURF: generating a rubber-band sketch , 1991, 28th ACM/IEEE Design Automation Conference.

[10]  Akihiko Hanafusa,et al.  Three-dimensional routing for multilayer ceramic printed circuit boards , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[11]  W.W.-M. Dai.  Performance driven layout of thin-film substrates for multichip modules , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[12]  Chak-Kuen Wong,et al.  Single-layer global routing , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Massoud Pedram,et al.  Automatic Layout of Silicon-On-Silicon Hybrid Packages , 1989, 26th ACM/IEEE Design Automation Conference.

[14]  Wayne Wei-Ming Dai,et al.  SURF: rubber-band routing system for multichip modules , 1993, IEEE Design & Test of Computers.