M(2)R - Multilayer Routing Algorithm For High-Performance Mcms
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions (1994)
摘要
We introduce a new multilayer routing strategy for high-performance MCMs whose objective is to route all nets optimizing routing performance and to satisfy various design constraints (e.g., minimizing coupling between vias as well as between signal lines and minimizing discontinuities such as vias and bends). First we introduce the Pin Pre-wiring and Redistribution Problem, which redistributes the pins or prewired subnets uniformly over the MCM substrate using pin redistribution layers. Pin redistribution is very important in MCM design. Our experience shows that it not only provides a global distribution for the pins congested in the chip site over the chip layer so as to ease the future routing difficulty, but also reduces the capacitive coupling between vias induced by many layers (up to 63 layers) by separating the pins far apart. The goal of the problem is to minimize the number of layers required to redistribute the entire set. An effective approach is proposed for solving this problem. Next we develop four effective algorithms for signal distribution, i.e., two variations on both single-layer routing and xy plane-pair routing paradigms. Based on these algorithms, a mixed version of single-layer routing and xy plane-pair routing techniques is proposed to establish a good trade-off between them to favor circuit performance and/or design objective instead of overemphasizing on the area minimization. One strategy is to apply single-layer routing iteratively until alpha % of the nets are routed, then route the remaining (100 - alpha)% nets by xy plane-pair routing process. This provides the designer with a trade-off (e.g., between the number of layers and total number of vias) and shows the versatility of the proposed techniques. Various strategies are compared using practical MCM examples (each MCM has 25-100 ICs, 25-60 I/Os per IC, and 50-1,200 nets).
更多查看译文
关键词
packaging,integrated circuit technology,network routing,hybrid integrated circuits,global distribution,M2R,multichip modules,circuit layout CAD,pin redistribution layers,multilayer routing algorithm,Pin Pre-wiring and Redistribution Problem,xy plane-pair routing,MCM design,signal distribution,high-performance MCMs,single-layer routing,prewired subnets
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络