多芯片組件布線算法研究
Study of Routing Algorithm in Multichip Modules
-
摘要: 該文以多芯片組件布線中的四通孔(V4R)算法為基礎(chǔ)，針對其布線結(jié)果不均勻、產(chǎn)生多余噪聲的缺陷，通過引入PST(Priority Search Tree)和LEA(Left Edge Algorithm)方法，移除過孔或拐角，減小布線層數(shù)，減少噪聲，以達到總體布線結(jié)果優(yōu)化。計算機模擬結(jié)果表明，優(yōu)化后的算法有效利用了布線空間，在電特性方面使延時和噪聲均得到減小。
-
關(guān)鍵詞:
- 多芯片組件;布線算法;四通孔
Abstract: Aiming at the uneven routing results and much noise, this paper presents an improved method for multichip module routing that based on the four-via routing algorithm. By using the PST(Priority Search Tree) and LEA(Left Edge Algorithm) algorithms to restrict routing layers, remove vias or jogs and reduce noise, the result is optimized. The computer simulation results show that routing space is efficiently utilized and the delay and noise are also reduced in the field of electric feature. -
Wong C P, Wong M M. Recent advances in plastic packaging of flip-chip and MultiChip Modules(MCM) of microelectronics[J].IEEE Trans. on Components and Packaging Technology.1999, 22(1):21-25[2]Khoo Kei-Yong, Cong Jason. An efficient multilayer MCM router based on four-via routing. 30th ACM/IEEE Design Automation Conference. Santa Cruz, California, 1993: 590-595.[3]Khoo Kei-Yong, Cong Jason. A fast multilayer general area router for MCM designs[J].IEEE Trans. on Circuits and Systems.1992, 39(1):841-859[4]Yu Qiong.[J].Standeep B, Sherwani N. CD3D：A constraint-driven 3-dimensional router for MCMS. MCM98, California.1998,:-[5]Cong Jason, Madden P H. Performance driven multi-layer general area routing for PCB/MCM designs. Electronic Components and Technology Conference, Stockholm, Sweden, 1999: 356-361.[6]暢藝峰，楊銀堂，柴常春. MCM高速電路布局布線設(shè)計及信號傳輸特性仿真. 西安電子科技大學學報，2005，32(1)：44-47.[7]Dressel W, Mangold T. Time domain characterization of multichip module elements. IEEE Trans. on Microwave Theory and Techniques, 1998, 32(1): 1033-1036.[8]Pendurkar R Y. Design for testability techniques and optimization algorithms for performance and functional testing of multichip module interconnections. Abstracts International, 1999, Volume: 61-04, Section B: 2119. -
計量
- 文章訪問數(shù): 2017
- HTML全文瀏覽量: 114
- PDF下載量: 831
- 被引次數(shù): 0
下載:
