• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Jiang, Junkang (Jiang, Junkang.) [1] | Yao, Pengju (Yao, Pengju.) [2] | Zhu, Wenxing (Zhu, Wenxing.) [3] (Scholars:朱文兴)

Indexed by:

CPCI-S EI Scopus

Abstract:

Routing is the most time-consuming phase in the physical design of modern integrated circuits. A carefully designed global routing needs to maximize the routability for the detailed routing while minimizing the wire length and the number of vias. In this paper, we propose a gradient ascent algorithm to solve the 3D global routing ILP model. This algorithm uses the Lagrangian-based cost update method that can more accurately reflect congestion for guiding the global router to generate a solution with fewer vias and congestion. In the gradient ascent rip-up and reroute stage, we use a DAG-based multi-pattern routing strategy to handle highly congested nets with constructed multiple routing patterns. Furthermore, we propose a congestion-aware dynamic net ordering algorithm to improve the congestion convergence of the rip-up and rerouting stage. Experimental results on ICCAD'19 contest benchmarks show that, on average our global router obtains high-quality results, reducing the number of vias by over 1% and 370.6% reduction in DRVs compared to CUGR 2.0, and outperforms TritonRoute-WXL's global routing in terms of runtime consumption and the number of vias.

Keyword:

detailed-routability global routing net ordering physical design rip-up and reroute

Community:

  • [ 1 ] [Jiang, Junkang]Fuzhou Univ, Sch Math & Stat, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Yao, Pengju]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China;;

Show more details

Related Keywords:

Source :

2024 INTERNATIONAL SYMPOSIUM OF ELECTRONICS DESIGN AUTOMATION, ISEDA 2024

Year: 2024

Page: 363-368

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:57/10048564
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1