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

author:

Bai, X. (Bai, X..) [1] | Chen, Y. (Chen, Y..) [2] | Lin, Z. (Lin, Z..) [3] (Scholars:林智锋) | Wei, M. (Wei, M..) [4] | Cai, Z. (Cai, Z..) [5] | Zhu, Z. (Zhu, Z..) [6] | Chen, J. (Chen, J..) [7]

Indexed by:

Scopus

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. © 2024 Elsevier B.V.

Keyword:

Congestion Global routing Parallel routing Physical design Wirelength

Community:

  • [ 1 ] [Bai X.]School of Integrated Circuit Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing, 210023, China
  • [ 2 ] [Chen Y.]School of Mathematics and Statistics, Fuzhou University, Fuzhou, 350116, China
  • [ 3 ] [Lin Z.]School of Mathematics and Statistics, Fuzhou University, Fuzhou, 350116, China
  • [ 4 ] [Wei M.]State Key Lab of ASIC & System, Fudan University, Shanghai, 200433, China
  • [ 5 ] [Cai Z.]State Key Lab of ASIC & System, Fudan University, Shanghai, 200433, China
  • [ 6 ] [Zhu Z.]National ASIC System Engineering Center, Southeast University, Nanjing, 211189, China
  • [ 7 ] [Chen J.]State Key Lab of ASIC & System, Fudan University, Shanghai, 200433, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Integration

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:99/10065870
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