GRPlacer: Improving routability and wire-length of global routing with circuit replacement

Ke Ren Dai*, Chien Hung Lu, Yih-Lang Li

*Corresponding author for this work

研究成果: Conference contribution

8 引文 斯高帕斯(Scopus)

摘要

Placement profoundly impacts physical design owing to its role in determining the lower bound of a circuit wirelength, as well as the circuit routability. To close the gap between placement and routing, this study integrates global routing and placement to improve the wirelength estimation accuracy of placement. Two methods, called wirelength-reduced cell shifting and cell rearrangement by bipartite matching, are applied to minimize wirelength. Cell sorting based congestion reduction and pattern-prerouting based congestion-avoided cell shifting are proposed to reduce congestion. Experimental results demonstrate that the proposed placer improves total routed wirelength by 2% to ROOSTER on IBMv2 benchmarks. Moreover, the proposed GRPlacer resolves the original congested regions of the placements generated by ROOSTER. Compare with the detailed placer in ROOSTER, our work can reduce more routed wire length and remove more overflows.

原文English
主出版物標題Proceedings of the 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers, ICCAD 2009
頁面351-356
頁數6
出版狀態Published - 1 十二月 2009
事件2009 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2009 - San Jose, CA, United States
持續時間: 2 十一月 20095 十一月 2009

出版系列

名字IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN(列印)1092-3152

Conference

Conference2009 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2009
國家United States
城市San Jose, CA
期間2/11/095/11/09

指紋 深入研究「GRPlacer: Improving routability and wire-length of global routing with circuit replacement」主題。共同形成了獨特的指紋。

  • 引用此

    Dai, K. R., Lu, C. H., & Li, Y-L. (2009). GRPlacer: Improving routability and wire-length of global routing with circuit replacement. 於 Proceedings of the 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers, ICCAD 2009 (頁 351-356). [5361270] (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).