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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publicationISPD'10 - Proceedings of the 2010 ACM International Symposium on Physical Design
Pages19-25
Number of pages7
DOIs
StatePublished - May 19 2010
Event2010 ACM International Symposium on Physical Design, ISPD'10 - San Francisco, CA, United States
Duration: Mar 14 2010Mar 17 2010

Publication series

NameProceedings of the International Symposium on Physical Design

Other

Other2010 ACM International Symposium on Physical Design, ISPD'10
CountryUnited States
CitySan Francisco, CA
Period3/14/103/17/10

Fingerprint

Routing algorithms
Polychlorinated biphenyls
Routers
Networks (circuits)

Keywords

  • Computer-aided design
  • Dense circuit boards
  • Escape routing
  • PCB routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

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 2010 ACM International Symposium on Physical Design (pp. 19-25). (Proceedings of the International Symposium on Physical Design). https://doi.org/10.1145/1735023.1735033

B-escape : A simultaneous escape routing algorithm based on boundary routing. / Luo, Lijuan; Yan, Tan; Ma, Qiang; Wong, Martin D.F.; Shibuya, Toshiyuki.

ISPD'10 - Proceedings of the 2010 ACM International Symposium on Physical Design. 2010. p. 19-25 (Proceedings of the International Symposium on Physical Design).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 2010 ACM International Symposium on Physical Design. Proceedings of the International Symposium on Physical Design, pp. 19-25, 2010 ACM International Symposium on Physical Design, ISPD'10, San Francisco, CA, United States, 3/14/10. https://doi.org/10.1145/1735023.1735033
Luo L, Yan T, Ma Q, Wong MDF, Shibuya T. B-escape: A simultaneous escape routing algorithm based on boundary routing. In ISPD'10 - Proceedings of the 2010 ACM International Symposium on Physical Design. 2010. p. 19-25. (Proceedings of the International Symposium on Physical Design). https://doi.org/10.1145/1735023.1735033
Luo, Lijuan ; Yan, Tan ; Ma, Qiang ; Wong, Martin D.F. ; Shibuya, Toshiyuki. / B-escape : A simultaneous escape routing algorithm based on boundary routing. ISPD'10 - Proceedings of the 2010 ACM International Symposium on Physical Design. 2010. pp. 19-25 (Proceedings of the International Symposium on Physical Design).
@inproceedings{e20a36ae80ed41dfab05d41355c13ef0,
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 = "Computer-aided design, Dense circuit boards, Escape routing, PCB routing",
author = "Lijuan Luo and Tan Yan and Qiang Ma and Wong, {Martin D.F.} and Toshiyuki Shibuya",
year = "2010",
month = "5",
day = "19",
doi = "10.1145/1735023.1735033",
language = "English (US)",
isbn = "9781605589206",
series = "Proceedings of the International Symposium on Physical Design",
pages = "19--25",
booktitle = "ISPD'10 - Proceedings of the 2010 ACM International Symposium on Physical Design",

}

TY - GEN

T1 - B-escape

T2 - A simultaneous escape routing algorithm based on boundary routing

AU - Luo, Lijuan

AU - Yan, Tan

AU - Ma, Qiang

AU - Wong, Martin D.F.

AU - Shibuya, Toshiyuki

PY - 2010/5/19

Y1 - 2010/5/19

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 - Computer-aided design

KW - Dense circuit boards

KW - Escape routing

KW - PCB routing

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

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

U2 - 10.1145/1735023.1735033

DO - 10.1145/1735023.1735033

M3 - Conference contribution

AN - SCOPUS:77952249126

SN - 9781605589206

T3 - Proceedings of the International Symposium on Physical Design

SP - 19

EP - 25

BT - ISPD'10 - Proceedings of the 2010 ACM International Symposium on Physical Design

ER -