BSG-Route: A length-matching router for general topology

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

44 Citations (Scopus)

Abstract

Length-matching routing is a very important issue for PCB routing. Previous length-matching routers [1]-[3] all have assumptions on the routing topology whereas practical designs may be free of any topological constraint. In this paper, we propose a router that deals with general topology. Unlike previous routers, our router does not impose any restriction on the routing topology. Moreover, our router is gridless. Its performance does not depend on the routing grid size of the input while routers in [1]-[3] do. This is a big advantage because modern PCB routing configurations usually imply huge routing grids. The novelty of this work is that we view the length-matching routing problem as an area assignment problem and use a placement structure, Bounded-Sliceline Grid (BSG) [4], to help solving the problem. Experimental results show that our router can handle practical designs that previous routers can't handle. For designs that they could handle, our router runs much faster. For example, in one of our data, we obtain the result in 88 seconds while the router in [3] takes more than one day.

Original languageEnglish
Title of host publicationProceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008
PublisherIEEE
Pages499-505
Number of pages7
ISBN (Print)9781424428199
DOIs
Publication statusPublished - 10 Nov 2008
Event2008 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2008 - DoubleTree Hotel , San Jose, United States
Duration: 10 Nov 200813 Nov 2008
https://ieeexplore.ieee.org/xpl/conhome/4670335/proceeding (Conference proceedings)

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN (Print)1092-3152
ISSN (Electronic)1558-2434

Conference

Conference2008 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2008
Country/TerritoryUnited States
CitySan Jose
Period10/11/0813/11/08
Internet address

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'BSG-Route: A length-matching router for general topology'. Together they form a unique fingerprint.

Cite this