A negotiated congestion based router for simultaneous escape routing

Qiang Ma, Tan Yan, Martin D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

23 Citations (Scopus)

Abstract

The negotiated congestion based routing scheme finds success in FPGA routing and IC global routing. However, its application in simultaneous escape routing, a key problem in PCB design, has never been reported in previous literature. In this paper, we investigate how well the negotiated congestion based router performs on escape routing problems. We propose an underlying routing graph which correctly models the routing resources of the pin grids on board. We then build a Negotiated Congestion based Escape Router (NCER) by applying the negotiated congestion routing scheme on the constructed routing graph. We compare the performance of NCER with that of Cadence PCB router Allegro on 14 industrial test cases, and experimental results show that the two routers have comparable routability: each of them completely routes 7 test cases. Moreover, we observe that NCER and Allegro exhibit complementary behaviors: each is able to solve most of the test cases that the other cannot solve. Together, they completely route 11 test cases. Therefore, by using NCER as a supplement to Allegro, we can solve a broader range of escape routing problems.

Original languageEnglish
Title of host publicationProceedings of the 11th International Symposium on Quality Electronic Design, ISQED 2010
PublisherIEEE
Pages606-610
Number of pages5
ISBN (Electronic)9781424464562
ISBN (Print)9781424464548
DOIs
Publication statusPublished - 24 Mar 2010
Event11th International Symposium on Quality Electronic Design, ISQED 2010 - San Jose, United States
Duration: 22 Mar 201024 Mar 2010
https://www.isqed.org/English/Archives/2010/index.html (Conference website)
https://www.isqed.org/English/Archives/2010/Technical_Sessions/Technical_Sessions.html (Conference programme)
https://ieeexplore.ieee.org/xpl/conhome/5443864/proceeding (Conference proceedings)

Publication series

NameProceedings of The International Symposium on Quality Electronic Design, ISQED
ISSN (Print)1948-3287
ISSN (Electronic)1948-3295

Conference

Conference11th International Symposium on Quality Electronic Design, ISQED 2010
Country/TerritoryUnited States
CitySan Jose
Period22/03/1024/03/10
Internet address

Scopus Subject Areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A negotiated congestion based router for simultaneous escape routing'. Together they form a unique fingerprint.

Cite this