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.<
Published in:
Computer-Aided Design, 1992. ICCAD-92. Digest of Technical Papers., 1992 IEEE/ACM International Conference on
Date of Conference: 8-12 Nov. 1992