Detailed layer assignment for MCM routing
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A routing environment mode, called the k-MCM model, is developed to take into account the unique features of a multilayer multichip module (MCM) such as the availability of segmented vias, and the presence of two active or terminal-bearing layers. A detailed layer assignment problem is formulated on the k-MCM model. A fast heuristic algorithm for the layer assignment problem is proposed and experimental results on twelve test examples with net counts up to 842 are presented.Keywords
This publication has 2 references indexed in Scilit:
- Multilayer grid embeddings for VLSIAlgorithmica, 1991
- Layer assignment for multichip modulesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990