|
|
|
| Study of Routing Algorithm in Multichip Modules |
| Chang Yi-feng; Yang Yin-tang |
Key Lab of Ministry of Education for WBG Semiconductor Materials and Devices, Institute of Microelectronics
Xidian University, Xi’an 710071, China |
|
|
|
|
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.
|
|
Received: 03 February 2005
|
|
|
|
|
|
|
|
|
2006, Vol. 28 
