B-escape: A simultaneous escape routing algorithm based on boundary routing

Lijuan Luo; Tan Yan; Qiang Ma; Martin D. F. Wong; Toshiyuki Shibuya

doi:10.1145/1735023.1735033

B-escape: A simultaneous escape routing algorithm based on boundary routing

Lijuan Luo, Tan Yan, Qiang Ma, Martin D. F. Wong, Toshiyuki Shibuya

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

23 Citations (Scopus)

Abstract

Simultaneous escape routing on dense circuit boards is a very challenging task and great amount of manual effort is still needed in order to achieve high routability. In this paper, we present a new simultaneous escape routing algorithm which is based upon a novel boundary routing approach. Our algorithm can solve complicated escape problems in very short time. For a set of industrial escape problems, our algorithm successfully solved all of them while Cadence Allegro PCB router was only able to complete the routing of half of the problems.

Original language	English
Title of host publication	ISPD '10
Subtitle of host publication	Proceedings of the 19th International Symposium on Physical Design
Publisher	Association for Computing Machinery (ACM)
Pages	19-25
Number of pages	7
ISBN (Print)	9781605589206
DOIs	https://doi.org/10.1145/1735023.1735033
Publication status	Published - 14 Mar 2010
Event	19th International Symposium on Physical Design, ISPD 2010 - New York, United States Duration: 14 Mar 2010 → 17 Mar 2010 https://dl.acm.org/doi/proceedings/10.1145/1735023 (Conference proceedings)

Publication series

Name	Proceedings of The ACM International Symposium on Physical Design, ISPD

Symposium

Symposium	19th International Symposium on Physical Design, ISPD 2010
Country/Territory	United States
City	New York
Period	14/03/10 → 17/03/10
Internet address	https://dl.acm.org/doi/proceedings/10.1145/1735023 (Conference proceedings)

Scopus Subject Areas

Electrical and Electronic Engineering

User-Defined Keywords

PCB routing
escape routing
dense circuit boards
computeraided design

Access to Document

10.1145/1735023.1735033

Cite this

Luo, L., Yan, T., Ma, Q., Wong, M. D. F., & Shibuya, T. (2010). B-escape: A simultaneous escape routing algorithm based on boundary routing. In ISPD '10: Proceedings of the 19th International Symposium on Physical Design (pp. 19-25). (Proceedings of The ACM International Symposium on Physical Design, ISPD). Association for Computing Machinery (ACM). https://doi.org/10.1145/1735023.1735033

@inproceedings{dc714e8db5d34e15971f7ea34f9b6fa7,

title = "B-escape: A simultaneous escape routing algorithm based on boundary routing",

abstract = "Simultaneous escape routing on dense circuit boards is a very challenging task and great amount of manual effort is still needed in order to achieve high routability. In this paper, we present a new simultaneous escape routing algorithm which is based upon a novel boundary routing approach. Our algorithm can solve complicated escape problems in very short time. For a set of industrial escape problems, our algorithm successfully solved all of them while Cadence Allegro PCB router was only able to complete the routing of half of the problems.",

keywords = "PCB routing, escape routing, dense circuit boards, computeraided design",

author = "Lijuan Luo and Tan Yan and Qiang Ma and Wong, {Martin D. F.} and Toshiyuki Shibuya",

note = "This work was partially supported by the National Science Foundation under grant CCF-0701821 and a grant from the Fujitsu Laboratories.; 19th International Symposium on Physical Design, ISPD 2010 ; Conference date: 14-03-2010 Through 17-03-2010",

year = "2010",

month = mar,

day = "14",

doi = "10.1145/1735023.1735033",

language = "English",

isbn = "9781605589206",

series = "Proceedings of The ACM International Symposium on Physical Design, ISPD",

publisher = "Association for Computing Machinery (ACM)",

pages = "19--25",

booktitle = "ISPD '10",

address = "United States",

url = "https://dl.acm.org/doi/proceedings/10.1145/1735023",

}

Luo, L, Yan, T, Ma, Q, Wong, MDF & Shibuya, T 2010, B-escape: A simultaneous escape routing algorithm based on boundary routing. in ISPD '10: Proceedings of the 19th International Symposium on Physical Design. Proceedings of The ACM International Symposium on Physical Design, ISPD, Association for Computing Machinery (ACM), pp. 19-25, 19th International Symposium on Physical Design, ISPD 2010, New York, New York, United States, 14/03/10. https://doi.org/10.1145/1735023.1735033

B-escape: A simultaneous escape routing algorithm based on boundary routing. / Luo, Lijuan; Yan, Tan; Ma, Qiang et al.
ISPD '10: Proceedings of the 19th International Symposium on Physical Design. Association for Computing Machinery (ACM), 2010. p. 19-25 (Proceedings of The ACM International Symposium on Physical Design, ISPD).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - B-escape

T2 - 19th International Symposium on Physical Design, ISPD 2010

AU - Luo, Lijuan

AU - Yan, Tan

AU - Ma, Qiang

AU - Wong, Martin D. F.

AU - Shibuya, Toshiyuki

N1 - This work was partially supported by the National Science Foundation under grant CCF-0701821 and a grant from the Fujitsu Laboratories.

PY - 2010/3/14

Y1 - 2010/3/14

N2 - Simultaneous escape routing on dense circuit boards is a very challenging task and great amount of manual effort is still needed in order to achieve high routability. In this paper, we present a new simultaneous escape routing algorithm which is based upon a novel boundary routing approach. Our algorithm can solve complicated escape problems in very short time. For a set of industrial escape problems, our algorithm successfully solved all of them while Cadence Allegro PCB router was only able to complete the routing of half of the problems.

AB - Simultaneous escape routing on dense circuit boards is a very challenging task and great amount of manual effort is still needed in order to achieve high routability. In this paper, we present a new simultaneous escape routing algorithm which is based upon a novel boundary routing approach. Our algorithm can solve complicated escape problems in very short time. For a set of industrial escape problems, our algorithm successfully solved all of them while Cadence Allegro PCB router was only able to complete the routing of half of the problems.

KW - PCB routing

KW - escape routing

KW - dense circuit boards

KW - computeraided design

UR - http://www.scopus.com/inward/record.url?scp=77952249126&partnerID=8YFLogxK

U2 - 10.1145/1735023.1735033

DO - 10.1145/1735023.1735033

M3 - Conference proceeding

AN - SCOPUS:77952249126

SN - 9781605589206

T3 - Proceedings of The ACM International Symposium on Physical Design, ISPD

SP - 19

EP - 25

BT - ISPD '10

PB - Association for Computing Machinery (ACM)

Y2 - 14 March 2010 through 17 March 2010

ER -

B-escape: A simultaneous escape routing algorithm based on boundary routing

Abstract

Publication series

Symposium

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this