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

author:

Huang, Zhipeng (Huang, Zhipeng.) [1] | Huang, Haishan (Huang, Haishan.) [2] | Shi, Runming (Shi, Runming.) [3] | Li, Xu (Li, Xu.) [4] | Zhang, Xuan (Zhang, Xuan.) [5] | Chen, Weijie (Chen, Weijie.) [6] | Wang, Jiaxiang (Wang, Jiaxiang.) [7] | Zhu, Ziran (Zhu, Ziran.) [8]

Indexed by:

SCIE

Abstract:

With several divided stages, placement and routing are the most critical and challenging steps in VLSI physical design. To ensure that physical implementation problems can be manageable and converged in a reasonable runtime, placement/routing problems are usually further split into several sub-problems, which may cause conservative margin reservation and mis-correlation. Therefore, it is desirable to design an algorithm that can accurately and efficiently consider placement and routing simultaneously. In this paper, we propose a detailed placement and global routing co-optimization algorithm while considering complex routing constraints to avoid conservative margin reservation and mis-correlation in placement/routing stages. Firstly, we present a rapidly preprocessing technology based on R-tree to improve the initial routing results. After that, a BFS-based approximate optimal addressing algorithm in 3D is designed to find a proper destination for cell movement. We propose an optimal region selection algorithm based on the partial routing solution to jump out of the local optimal solution. Further, a fast partial net rip-up and rerouted algorithm is used in the process of cell movement. Finally, we adopt an efficient refinement technique to reduce the routing length further. Compared with the top 3 winners according to the 2020 ICCAD CAD contest benchmarks, the experimental results show that our algorithm achieves the best routing length reduction for all cases with a shorter runtime. On average, our algorithm can improve 0.7%, 1.5%, and 1.7% for the first, second, and third place, respectively. In addition, we can still obtain the best results after relaxing the maximum cell movement constraint, which further illustrates the effectiveness of our algorithm.

Keyword:

detailed placement electronic design automation global routing

Community:

  • [ 1 ] [Huang, Zhipeng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Huang, Haishan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Li, Xu]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 4 ] [Zhang, Xuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 5 ] [Chen, Weijie]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 6 ] [Wang, Jiaxiang]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 7 ] [Shi, Runming]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 8 ] [Zhu, Ziran]Southeast Univ, Natl ASIC Syst Engn Ctr, Nanjing 210096, Peoples R China

Reprint 's Address:

  • [Zhu, Ziran]Southeast Univ, Natl ASIC Syst Engn Ctr, Nanjing 210096, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

ELECTRONICS

ISSN: 2079-9292

Year: 2022

Issue: 1

Volume: 11

2 . 9

JCR@2022

2 . 6 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:66

JCR Journal Grade:2

CAS Journal Grade:4

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:61/10048559
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