DocumentCode :
58084
Title :
Escaped Boundary Pins Routing for High-Speed Boards
Author :
Ching-Yu Chin ; Chung-Yi Kuan ; Tsung-Ying Tsai ; Hung-Ming Chen ; Kajitani, Y.
Author_Institution :
Inst. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume :
32
Issue :
3
fYear :
2013
fDate :
Mar-13
Firstpage :
381
Lastpage :
391
Abstract :
Routing for high-speed boards is still achieved manually today. There have recently been some related works to solve this problem; however, a more practical problem has not been addressed. Usually, the packages or components are designed with or without the requirement from board designers, and the boundary pins are usually fixed or advised to follow when the board design starts. In this paper, we describe this fixed ordering boundary pin routing problem, and propose a practical approach to solve it. Not only do we provide a way to address, we also further plan the wires in a better way to preserve the precious routing resources in the limited number of layers on the board, and to effectively deal with obstacles. Our approach has different features compared with the conventional shortest-path-based routing paradigm. In addition, we consider length-matching requirements and wire shape resemblance for high-speed signal routes on board. Our results show that we can utilize routing resources very carefully, and can account for the resemblance of nets in the presence of the obstacles. Our approach is workable for board buses as well.
Keywords :
network routing; printed circuit design; board bus; escaped boundary pins routing; fixed ordering boundary pin routing problem; high-speed boards; high-speed signal routes; length matching requirements; wire shape resemblance; Algorithm design and analysis; Pins; Planning; Routing; Shape; Topology; Wires; Length matching; printed circuit board (PCB); route;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2012.2221714
Filename :
6461975
Link To Document :
بازگشت