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 language | English |
---|---|
Title of host publication | Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008 |
Publisher | IEEE |
Pages | 499-505 |
Number of pages | 7 |
ISBN (Print) | 9781424428199 |
DOIs | |
Publication status | Published - 10 Nov 2008 |
Event | 2008 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2008 - DoubleTree Hotel , San Jose, United States Duration: 10 Nov 2008 → 13 Nov 2008 https://ieeexplore.ieee.org/xpl/conhome/4670335/proceeding (Conference proceedings) |
Publication series
Name | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD |
---|---|
ISSN (Print) | 1092-3152 |
ISSN (Electronic) | 1558-2434 |
Conference
Conference | 2008 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2008 |
---|---|
Country/Territory | United States |
City | San Jose |
Period | 10/11/08 → 13/11/08 |
Internet address |
|
Scopus Subject Areas
- Software
- Computer Science Applications
- Computer Graphics and Computer-Aided Design