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

Jin Yih Li*, Yih-Lang Li

*此作品的通信作者

研究成果: Paper同行評審

2 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁面7-13
頁數7
DOIs
出版狀態Published - 2005
事件2005 International Symposium on Physical Design, ISPD'05 - San Francisco, CA, United States
持續時間: 3 4月 20056 4月 2005

Conference

Conference2005 International Symposium on Physical Design, ISPD'05
國家/地區United States
城市San Francisco, CA
期間3/04/056/04/05

指紋

深入研究「An efficient tile-based ECO router with routing graph reduction and enhanced global routing flow」主題。共同形成了獨特的指紋。

引用此