Custom-Quality Wire Routing Using Modern Design Rules
dc.contributor.author | LaFrieda, Christopher | |
dc.date.accessioned | 2005-08-03T19:24:30Z | |
dc.date.available | 2005-08-03T19:24:30Z | |
dc.date.issued | 2005-08-03T19:24:30Z | |
dc.description | Rajit Manohar, Martin Burtscher, Sally McKee | en_US |
dc.description.abstract | This thesis presents a wire routing methodology that produces custom-quality results. We use a gridless tile-based approach that extends previous works in four main ways. First, it captures all the intricacies of modern design rules, e.g. the difference between contact-to-contact spacing and contact-to-wire spacing. Second, it implements a robust cost model that includes: i) horizontal wire costs, ii) vertical wire costs, iii) via costs, and iv) jog costs. Third, a design-rule correct route is always guaranteed even if the search for the least-cost path is terminated early. Fourth, route ordering is dynamically updated based upon the routability of nodes. The resulting router is shown to route 1.5-11x faster than the Cadence Chip Assembly Router while consuming 6-8x less memory with 5-15% less wiring overhead. | en_US |
dc.format.extent | 836804 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.other | bibid: 6476022 | |
dc.identifier.uri | https://hdl.handle.net/1813/2123 | |
dc.language.iso | en_US | |
dc.subject | layout automation | en_US |
dc.subject | router | en_US |
dc.title | Custom-Quality Wire Routing Using Modern Design Rules | en_US |
dc.type | dissertation or thesis | en_US |
Files
Original bundle
1 - 1 of 1