Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Custom-Quality Wire Routing Using Modern Design Rules

Custom-Quality Wire Routing Using Modern Design Rules

File(s)
main.pdf (817.19 KB)
Permanent Link(s)
https://hdl.handle.net/1813/2123
Collections
Cornell Theses and Dissertations
Author
LaFrieda, Christopher
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.

Description
Rajit Manohar, Martin Burtscher, Sally McKee
Date Issued
2005-08-03T19:24:30Z
Keywords
layout automation
•
router
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance