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

author:

Zou, Peng (Zou, Peng.) [1] | Cai, Zhijie (Cai, Zhijie.) [2] | Lin, Zhifeng (Lin, Zhifeng.) [3] | Ma, Chenyue (Ma, Chenyue.) [4] | Yu, Jun (Yu, Jun.) [5] | Chen, Jianli (Chen, Jianli.) [6]

Indexed by:

EI

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:

Cells Computer aided design Engines Integrated circuit design Location Three dimensional computer graphics Three dimensional displays Timing circuits

Community:

  • [ 1 ] [Zou, Peng]Fudan University, State Key Laboratory of Asic and System, Shanghai; 200433, China
  • [ 2 ] [Cai, Zhijie]Fudan University, State Key Laboratory of Asic and System, Shanghai; 200433, China
  • [ 3 ] [Lin, Zhifeng]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou; 350116, China
  • [ 4 ] [Ma, Chenyue]Fudan University, State Key Laboratory of Asic and System, Shanghai; 200433, China
  • [ 5 ] [Yu, Jun]Fudan University, State Key Laboratory of Asic and System, Shanghai; 200433, China
  • [ 6 ] [Chen, Jianli]Fudan University, State Key Laboratory of Asic and System, The Zhangjiang Fudan International Innovation Center, Shanghai; 200433, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

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: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:60/10048563
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