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

author:

Bai, Xiqiong (Bai, Xiqiong.) [1] | Chen, Yilu (Chen, Yilu.) [2] | Lin, Zhifeng (Lin, Zhifeng.) [3] (Scholars:林智锋) | Wei, Min (Wei, Min.) [4] | Cai, Zhijie (Cai, Zhijie.) [5] | Zhu, Ziran (Zhu, Ziran.) [6] | Chen, Jianli (Chen, Jianli.) [7]

Indexed by:

EI Scopus SCIE

Abstract:

In global routing, congestion and running time are the key factors that affect the quality of the solution. With the rapid growth of integrated chip scale, striking a balance between running time and congestion has become a bottleneck in improving design quality. In this paper, we propose a highly efficient and effective global router to address this challenge. We first propose an efficient R-tree-based compatible routing region partitioning algorithm for collecting routable regions, which offers robust support for ideal parallel routing scheduling. Then, taking into account the effect of the barrel effect on congestion evaluation and the detrimental impact of loops, a congestion-driven initial parallel routing scheme is proposed to enhance routability in the triaxial pattern routing structure. After that, we develop an accurate congestion estimation model and an optimized path-searching scheme, which are instrumental in effectively managing smaller congestion gradient variations and guiding efficient congestion reduction. We evaluate the performance of our algorithm on the ISPD 2018 and ISPD 2019 contest benchmark suites and compare it with the state-of-the-art work. Experimental results show that our proposed algorithm significantly reduces 71% overflows, improving 65% running time, and the total wirelength is even smaller.

Keyword:

Congestion Global routing Parallel routing Physical design Wirelength

Community:

  • [ 1 ] [Bai, Xiqiong]Nanjing Univ Posts & Telecommun, Sch Integrated Circuit Sci & Engn, Nanjing 210023, Peoples R China
  • [ 2 ] [Chen, Yilu]Fuzhou Univ, Sch Math & Stat, Fuzhou 350116, Peoples R China
  • [ 3 ] [Lin, Zhifeng]Fuzhou Univ, Sch Math & Stat, Fuzhou 350116, Peoples R China
  • [ 4 ] [Wei, Min]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 5 ] [Cai, Zhijie]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 6 ] [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 7 ] [Zhu, Ziran]Southeast Univ, Natl ASIC Syst Engn Ctr, Nanjing 211189, Peoples R China

Reprint 's Address:

  • [Bai, Xiqiong]Nanjing Univ Posts & Telecommun, Sch Integrated Circuit Sci & Engn, Nanjing 210023, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

INTEGRATION-THE VLSI JOURNAL

ISSN: 0167-9260

Year: 2024

Volume: 99

2 . 2 0 0

JCR@2023

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:248/10064560
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