Advances in PCB routing

被引：8

作者：

Yan, Tan ^{[1
]}

Ma, Qiang ^{[2
]}

Wong, Martin D.F. ^{[2
]}

机构：

[1] Synopsys, Inc., United States

[2] University of Illinois, Urbana-Champaign, United States

来源：

IPSJ Transactions on System LSI Design Methodology | 2012年 / 5卷

关键词：

Electronic systems - Escape routing - Large amounts - Length-matching routing - Network flows - PCB routing - Recent researches - Research efforts;

D O I：

10.2197/ipsjtsldm.5.14

中图分类号：

学科分类号：

摘要：

The increasing complexity of electronic systems has made PCB routing a difficult problem. A large amount of research effort has been dedicated to the study of this problem. In this paper, we provide an overview of recent research results on the PCB routing problem. We focus on the escape routing problem and the length-matching routing problem, which are the two most important problems in PCB routing. Other relevant works are also briefly introduced. © 2012 Information Processing Society of Japan.

引用

页码：14 / 22

共 50 条

[31] Recent advances in vehicle routing exact algorithms
Baldacci, Roberto
Toth, Paolo
Vigo, Daniele
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04): : 269 - 298
[32] Recent advances in vehicle routing exact algorithms
Roberto Baldacci
Paolo Toth
Daniele Vigo
4OR, 2007, 5 : 269 - 298
[33] PCB DESIGN SYSTEM USING PLANNED AUTO-ROUTING AND SEARCH AUTO-ROUTING TECHNIQUES.
Hosking, K.H.
Computer-aided engineering journal, 1987, 4 (02): : 95 - 98
[34] Recent algorithmic advances for Arc Routing Problems
Ghiani, G
Musmanno, R
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3361 - 3362
[35] A Provably Good Approximation Algorithm for Rectangle Escape Problem with Application to PCB Routing
Ma, Qiang
Kong, Hui
Wong, Martin D. F.
Young, Evangeline F. Y.
2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
[36] Performance driven and shape-based routing algorithm for PCB/MCM design
2001, Institute of Computing Technology (13):
[37] A2OP: an A* Algorithm OPtimizer with the Heuristic Function for PCB Automatic Routing
Guo, Quanbao
Qiu, Keni
2023 24TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, ISQED, 2023, : 297 - 297
[38] Bus Assignment Considering Flexible Escape Routing for Layer Minimization in PCB Designs
Yan, Jin-Tai
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (08) : 2699 - 2713
[39] MULTI-PASS, MULTI-ALGORITHM APPROACH TO PCB ROUTING.
Fisher, Robert S.
1978, : 82 - 91
[40] Modeling noise coupling from non-parallel PCB trace routing
Luan, SF
Xiao, FC
Liu, WK
Fan, J
Kami, Y
Drewniak, JL
DuBroff, RE
2002 IEEE INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY, VOLS 1 AND 2, SYMPOSIUM RECORD, 2002, : 109 - 112

← 1 2 3 4 5 →