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

author:

Zhang, Xinghai (Zhang, Xinghai.) [1] | Zhuang, Zhen (Zhuang, Zhen.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] (Scholars:刘耿耿) | Huang, Xing (Huang, Xing.) [4] | Liu, Wen-Hao (Liu, Wen-Hao.) [5] | Guo, Wenzhong (Guo, Wenzhong.) [6] | Wang, Ting-Chi (Wang, Ting-Chi.) [7]

Indexed by:

EI Scopus

Abstract:

Layer assignment, a major step in global routing of integrated circuits, is usually performed to assign segments of nets to multiple layers. Besides the traditional optimization goals such as overflow and via count, interconnect delay plays an important role in determining chip performance and has been attracting much attention in recent years. Accordingly, in this paper, we propose MiniDelay, a timing-aware layer assignment algorithm to minimize delay for advanced technology nodes, taking both wire congestion and coupling effect into account. MiniDelay consists of the following three key techniques: 1) a non-default-rule routing technique is adopted to reduce the delay of timing critical nets, 2) an effective congestion assessment method is proposed to optimize delay of nets and via count simultaneously, and 3) a net scalpel technique is proposed to further reduce the maximum delay of nets, so that the chip performance can be improved in a global manner. Experimental results on multiple benchmarks confirm that the proposed algorithm leads to lower delay and few vias, while achieving the best solution quality among the existing algorithms with the shortest runtime. © 2020 EDAA.

Keyword:

Benchmarking Timing circuits

Community:

  • [ 1 ] [Zhang, Xinghai]Fuzhou University, College of Mathematics and Computer Science, Fuzhou, China
  • [ 2 ] [Zhuang, Zhen]Fuzhou University, College of Mathematics and Computer Science, Fuzhou, China
  • [ 3 ] [Liu, Genggeng]Fuzhou University, College of Mathematics and Computer Science, Fuzhou, China
  • [ 4 ] [Huang, Xing]Fuzhou University, College of Mathematics and Computer Science, Fuzhou, China
  • [ 5 ] [Liu, Wen-Hao]Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
  • [ 6 ] [Guo, Wenzhong]Block Implementation, ICD, Cadence Design Systems, Austin; TX, United States
  • [ 7 ] [Wang, Ting-Chi]Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

Year: 2020

Page: 586-591

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:73/10065485
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