MCM routing algorithm based on a compatibility graph approach

Electronics Letters

Volumn 32, Issue 1, 1996, Pages 5-6

  Li, D ^a   Carothers, J D ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

Multichip modules; Optimisation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; NUMBER THEORY; OPTIMIZATION; SUBSTRATES;

ROUTE COMPATIBILITY GRAPH; STANDARD INDUSTRIAL BENCHMARKS;

MULTICHIP MODULES;

EID: 0030568224     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19960024     Document Type: Article

References (6)

1. KHOO, K.-Y., and CONG, J.: 'A fast four-via multilayer MCM router'. Proc. 1993 IEEE Multi-Chip Module Conf., 1993, pp. 179-184
2. KHOO, K.-Y., and CONG, J.: 'A fast multilayer general area router for MCM', IEEE Trans., 1992, CAS-39, pp. 841-851
3. KHOO, K.-Y., and CONG, J.: 'An efficient multilayer MCM router based on four-via routing', IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 1993
4. MIYOSHI, T., WAKABAYASHI, S., KOIDE, T., and YOSHIDA, N.: 'An MCM routing algorithm considering crosstalk'. Proc. 1995 Int. Symp. Circ. Syst., 1995, pp. 211-214
5. SARRAFZADEH, M., LIAO, K.-F., and WONG, C.K.: 'Single-layer global routing', IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 1994, 13, pp. 38-47
6. STAEPELAERE, D., JUE, J., DAYAN, T., and DAI, W.-M.: 'Surf: Rubber-band routing system for multichip modules', IEEE Des. Test Comput., 1993, 10, pp. 18-26