An efficient tile-based ECO router with routing graph reduction and enhanced global routing flow

Jin Yih Li*, Yih-Lang Li

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations

Abstract

Engineering Change Order (ECO) routing is frequently requested in the later design stage for the purpose of delay and noise optimization. ECO routing is complicated by huge existing obstacles and the requests for various design rules. Tile-based routers have work with fewer nodes of the routing graph than grid and connection-based routers; however, the number of nodes of the tile-based routing graph has grown to over a thousand millions for SOC designs. This work depicts a new ECO routing design flow with routing graph reduction and enhanced global routing flow. Routing graph reduction reduces the complexity of nodes by removing redundant tiles and aligning neighboring tiles to merge adjacent block tiles. Routing graph reduction reduces tile fragmentation such that the ECO router can run twice as fast without sacrificing routing quality. Enhanced global routing flow incorporates ECO global routing with extended routing and GCell restructuring to prevent routing failure in a routable routing. The ECO router with new design flow can perform up to 20 times faster than the original tilebased router, at the cost of only a very small decline in routing quality.

Original languageEnglish
Pages7-13
Number of pages7
DOIs
StatePublished - 27 Dec 2005
Event2005 International Symposium on Physical Design, ISPD'05 - San Francisco, CA, United States
Duration: 3 Apr 20056 Apr 2005

Conference

Conference2005 International Symposium on Physical Design, ISPD'05
CountryUnited States
CitySan Francisco, CA
Period3/04/056/04/05

Keywords

  • Connection-based router
  • ECO routing
  • Global routing
  • Gridless router
  • Tile-based router

Fingerprint Dive into the research topics of 'An efficient tile-based ECO router with routing graph reduction and enhanced global routing flow'. Together they form a unique fingerprint.

Cite this