Skip to main navigation Skip to search Skip to main content

Strategic Rip-Up and Reroute

  • State University of New York Binghamton University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Iterative rip-up and reroute (RR), coupled with maze routing, is a standard approach in many global and detail routers. Lacking a clear indication for which connections to modify, nets in both congested and uncongested regions are ripped up and rerouted until solution quality no longer improves. Conventional approaches can expend a great deal of effort in exploring routing changes that have no meaningful benefit. In this paper, we present a new strategic approach: the impact of potential routing changes are determined precisely prior to being implemented, resulting in rapid convergence to high quality solutions with little wasted effort.Preliminary results of our prototype tool are exceptionally promising. On recently released global routing benchmarks, the new approach obtains results comparable to the best-performing massively parallel tools, but does so using only a single processor core. Our primary contribution is a new computationally efficient approach to the RR paradigm. We also find that in many cases, pattern routing alone is sufficient, and that maze routing is not required.

Original languageEnglish
Title of host publicationGLSVLSI 2025 - Proceedings of the Great Lakes Symposium on VLSI 2025
PublisherAssociation for Computing Machinery
Pages770-776
Number of pages7
ISBN (Electronic)9798400714962
DOIs
StatePublished - Jun 29 2025
Event35th Edition of the Great Lakes Symposium on VLSI 2025, GLSVLSI 2025 - New Orleans, United States
Duration: Jun 30 2025 → Jul 2 2025

Publication series

NameProceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

Conference

Conference35th Edition of the Great Lakes Symposium on VLSI 2025, GLSVLSI 2025
Country/TerritoryUnited States
CityNew Orleans
Period06/30/25 → 07/2/25

Keywords

  • Global Routing
  • Integrated Circuit Design
  • Maze Routing
  • Pattern Routing

Fingerprint

Dive into the research topics of 'Strategic Rip-Up and Reroute'. Together they form a unique fingerprint.

Cite this