DocumentCode
2162812
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
fYear
1994
fDate
10-12 Oct 1994
Firstpage
604
Lastpage
607
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCD.1994.331986
Filename
331986
Link To Document