Title :
Improved techniques for MCM layer assignment
Author :
Heydari, Mohammad H. ; Tollis, Ioannis G. ; Xia, Chunliang
Author_Institution :
Dept. of Math. & CS, Wisconsin Univ., Whitewater, WI, USA
Abstract :
Studies the layer assignment problem of multi-chip modules (MMCs) and presents algorithms for layer assignment of 2-terminal and multiterminal nets. Solutions obtained by our experimental results show a significant reduction in the number of plane-pairs required by our algorithms, in comparison with the previous algorithms. We improve the upper bound for multiterminal nets and show that the solutions obtained by our algorithms are close to the lower bounds
Keywords :
hybrid integrated circuits; multichip modules; 2-terminal nets; layer assignment problem; lower bounds; multi-chip modules; multiterminal nets; plane-pairs; upper bound; Ceramics; Costs; Multichip modules; Nonhomogeneous media; Propagation delay; Thin film circuits; Tiles; Upper bound; Wires; Wiring;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1994. ICCD '94. Proceedings., IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-6565-3
DOI :
10.1109/ICCD.1994.331986
