Home>Results

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

[期刊论文]

Incremental 3-D Global Routing Considering Cell Movement and Complex Routing Constraints

Share
Edit Delete 报错

author:

Zou, P. (Zou, P..) [1] | Cai, Z. (Cai, Z..) [2] | Lin, Z. (Lin, Z..) [3] | Unfold

Indexed by:

Scopus

Abstract:

Placement and routing are two critical problems in very large-scale integration physical design. However, there may be out-of-sync between the two problems considering congestion and wirelength. Therefore, it is desirable to design an efficient and highly coupled placement and routing engine to narrow the gap and minimize the mismatch between placement and routing. This article proposes an incremental 3-D global routing engine considering cell movement and complex routing constraints to relocate cells and reroute nets. We first apply a queue-based congestion-aware 3-D maze routing with routing height restriction to improve the initial routing solution. Efficient multinet-based location estimation is then presented to find the best location for each cell in multiple cell movement rounds. In each step of cell movement, we reroute nets for all candidate cell locations in parallel using a guided stack-based 3-D routing algorithm while considering the routing constraints. Finally, we adopt an edge-adjusting technique to improve the routed wirelength further. Compared with the champion of the 2020 CAD Contest at ICCAD (Hu et al., 2020) and the state-of-the-art works, experiment results based on the contest benchmarks show that our proposed algorithm achieves the best routing wirelength and competitive runtime without maximum cell movement constraint.  © 1982-2012 IEEE.

Keyword:

Cell movement global routing physical design placement

Community:

  • [ 1 ] [Zou P.]Fudan University, State Key Laboratory of Asic and System, Shanghai, 200433, China
  • [ 2 ] [Cai Z.]Fudan University, State Key Laboratory of Asic and System, Shanghai, 200433, China
  • [ 3 ] [Lin Z.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, 350116, China
  • [ 4 ] [Ma C.]Fudan University, State Key Laboratory of Asic and System, Shanghai, 200433, China
  • [ 5 ] [Yu J.]Fudan University, State Key Laboratory of Asic and System, Shanghai, 200433, China
  • [ 6 ] [Chen J.]Fudan University, State Key Laboratory of Asic and System, The Zhangjiang Fudan International Innovation Center, Shanghai, 200433, China

Reprint 's Address:

Show more details

Related Article:

Source :

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

ISSN: 0278-0070

Year: 2023

Issue: 6

Volume: 42

Page: 2016-2029

2 . 7

JCR@2023

2 . 7 0 0

JCR@2023

ESI HC Threshold:35

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 5

30 Days PV: 0

Affiliated Colleges:

Online/Total:67/10119475
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