Simultaneous escape routing on multiple components for dense PCBs

Simultaneous escape routing on dense boards is a very challenging task and lots of efforts have been spent. Most previous works focus on routing with one or two components, but in reality more components are possibly involved. In this paper, we propose a new simultaneous escape routing algorithm tha...

Full description

Saved in:
Bibliographic Details
Published in2013 IEEE Electrical Design of Advanced Packaging Systems Symposium (EDAPS) pp. 138 - 141
Main Authors Ching-Yu Chin, Hung-Ming Chen
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2013
Subjects
Algorithm design and analysis
Asia
Bismuth
Design automation
Heuristic algorithms
Pins
Routing
Online AccessGet full text

Cover

More Information
Summary:Simultaneous escape routing on dense boards is a very challenging task and lots of efforts have been spent. Most previous works focus on routing with one or two components, but in reality more components are possibly involved. In this paper, we propose a new simultaneous escape routing algorithm that considers multiple components at once. The proposed routing algorithm can solve simultaneous escape problem when two or more busses are connected to the same component. The experimental results show that, our routing algorithm can efficiently arrange escape paths properly to avoid net crossings and blockings between different busses.
ISBN:9781479923137
1479923133
ISSN:2151-1225
2151-1233
DOI:10.1109/EDAPS.2013.6724408