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

author:

Liu, G. (Liu, G..) [1] | Jiang, L. (Jiang, L..) [2] | Li, Z. (Li, Z..) [3] | Wu, R. (Wu, R..) [4] | Xu, N. (Xu, N..) [5]

Indexed by:

Scopus PKU CSCD

Abstract:

By introducing layer assignment algorithm, it can effectively optimize multiple important indicators such as delay and via counts in physical design, and then improve the chip performance. Therefore, a delay optimization layer assignment algorithm integrating multiple strategies is proposed, which considers both non-default-rule wire and coupling effect. First, aiming at the problem that the difference of nets is not carefully considered in the previous work, the differentiated net strategy is proposed. Second, in order to solve the problem of unreasonable evaluation of grid edge congestion in previous work, the segment classifying strategy is proposed. Third, aiming at the problem that the existing work pays more attention to consider congestion constraint when reassigning illegal nets, which leads to high delay of routing results, an effective reassignment and adjustment strategy is proposed. Finally, aiming at the problem of unreasonable routing order in the previous work, a variety of novel methods to determine the routing order are designed, and then a multi-objective driven sorting strategy is proposed. The algorithm runs in the Linux environment with a 2.60 GHz CPU and 64 GB of RAM. The validation experiments use the DAC12 circuit, and the experimental results show that the proposed algorithm can effectively optimize both delay and via counts without overflow. © 2024 Institute of Computing Technology. All rights reserved.

Keyword:

congestion delay layer assignment reassignment rip-up via

Community:

  • [ 1 ] [Liu G.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350116, China
  • [ 2 ] [Liu G.]State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China
  • [ 3 ] [Jiang L.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350116, China
  • [ 4 ] [Li Z.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350116, China
  • [ 5 ] [Wu R.]College of Maynooth International Engineering, Fuzhou University, Fuzhou, 350116, China
  • [ 6 ] [Xu N.]School of Information Engineering, Wuhan University of Technology, Wuhan, 430070, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Computer-Aided Design and Computer Graphics

ISSN: 1003-9775

Year: 2024

Issue: 4

Volume: 36

Page: 625-635

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

Affiliated Colleges:

Online/Total:163/10019380
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