Loading [MathJax]/extensions/MathMenu.js
BSG-Route: A length-matching router for general topology | IEEE Conference Publication | IEEE Xplore

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


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...Show More

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 lengthmatching 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.
Date of Conference: 10-13 November 2008
Date Added to IEEE Xplore: 18 November 2008
ISBN Information:

ISSN Information:

Conference Location: San Jose, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.