About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Paper
Layer Assignment for Multichip Modules
Abstract
We investigate the layer assignment problem that arises in the design of a multichip module (MCM), which is a high performance compact package for the interconnection of several hundred chips. The aim is to place each net in a x-y pair of layers, so as to minimize the number of such pairs. We present an approximation algorithm, running in 0(nd ) time, for minimizing the number of layers, where n is the number of nets and d is the (two dimensional) density of the problem. © 1990 IEEE