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
Roberto Baldacci
Paolo Toth
Daniele Vigo
4OR, 2007, 5 : 269 - 298
[32] Special Issue on Advances in Internet Routing and Addressing
Crowcroft, Jon
Ott, Joerg
Rio, Miguel
Zilberman, Noa
Barcellos, Marinho
Fayed, Marwan
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2025, 43 (02) : 411 - 411
[33] 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
[34] Advances in packet switching/routing in optical networks
Dixit, SS
Lin, PJ
IEEE COMMUNICATIONS MAGAZINE, 2001, 39 (02) : 79 - 79
[35] Recent algorithmic advances for Arc Routing Problems
Ghiani, G
Musmanno, R
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3361 - 3362
[36] 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,
[37] Performance driven and shape-based routing algorithm for PCB/MCM design
2001, Institute of Computing Technology (13):
[38] 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
[39] MULTI-PASS, MULTI-ALGORITHM APPROACH TO PCB ROUTING.
Fisher, Robert S.
1978, : 82 - 91
[40] 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

← 1 2 3 4 5 →