An escape routing framework for dense boards with high-speed design constraints

Muhammet Mustafa Ozdal, Martin D. F. Wong, Philip S. Honsinger

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

15 Citations (Scopus)

Abstract

Shrinking transistor sizes, increasing circuit complexities, and high clock frequencies bring new board routing challenges that cannot be handled effectively by traditional routing algorithms. Many high-end designs in the industry today require manual routing efforts, which increases the design cycle times considerably. In this paper, we propose an escape routing algorithm to route nets within multiple dense components simultaneously so that the number of crossings in the intermediate area is minimized. We also show how to handle high-speed design constraints within the framework of this algorithm. Experimental comparisons with a recently proposed algorithm (Ozdal and Wong, 2004) show that our algorithm reduces the via requirements of industrial test cases on average by 39%.

Original languageEnglish
Title of host publicationProceedings of the 2005 International Conference on Computer-Aided Design
Place of PublicationUnited States
PublisherIEEE
Pages758-765
Number of pages8
DOIs
Publication statusPublished - Nov 2005
EventIEEE/ACM International Conference on Computer-Aided Design, ICCAD 2005 - San Jose, United States
Duration: 6 Nov 200510 Nov 2005
https://ieeexplore.ieee.org/xpl/conhome/10431/proceeding (Conference proceedings)

Conference

ConferenceIEEE/ACM International Conference on Computer-Aided Design, ICCAD 2005
Country/TerritoryUnited States
CitySan Jose
Period6/11/0510/11/05
Internet address

Scopus Subject Areas

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

Fingerprint

Dive into the research topics of 'An escape routing framework for dense boards with high-speed design constraints'. Together they form a unique fingerprint.

Cite this