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

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