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

author:

Liu, Genggeng (Liu, Genggeng.) [1] | Zhang, Xinghai (Zhang, Xinghai.) [2] | Guo, Wenzhong (Guo, Wenzhong.) [3] | Huang, Xing (Huang, Xing.) [4] | Liu, Wen-Hao (Liu, Wen-Hao.) [5] | Chao, Kai-Yuan (Chao, Kai-Yuan.) [6] | Wang, Ting-Chi (Wang, Ting-Chi.) [7]

Indexed by:

EI

Abstract:

Interconnect delay is a key factor that affects the chip performance in layer assignment. Particularly in the advanced process technologies of 5 nm and beyond, interconnect delay has grown significantly due to the increase of circuit scale. Moreover, coupling effect existed in wires reduces the accuracy of delay evaluation. On the other hand, the size of vias is often ignored in layer assignment, which enlarges the mismatch between global routing and detailed routing. To solve these problems, we propose VPT, a timing-aware layer assignment algorithm considering via pillars, which includes the following five key techniques: 1) via pillar structure combined with nondefault-rule (NDR) wires is adopted to form a net delay optimization system for advanced process technologies; 2) a synthetical model that can adapt to varying types and sizes of both vias and wires is designed to evaluate overflow effectively; 3) a sorting strategy is devised to reduce uncertainty of layer assignment flow and improve stability of the proposed algorithm; 4) an awareness strategy based on multiaspect congestion assessment is designed to reduce overflow significantly; and 5) a net scalpel algorithm is devised to minimize the maximum delay of nets, so that the timing behaviors can be improved systematically. The experimental results on multiple benchmarks confirm that the proposed algorithm leads to lower delay and less overflow, while achieving the best solution quality among the existing algorithms with the shortest runtime. © 1982-2012 IEEE.

Keyword:

Benchmarking Delay circuits Integrated circuit interconnects Timing circuits Wire

Community:

  • [ 1 ] [Liu, Genggeng]Fuzhou University, College of Mathematics and Computer Science, Fujian, Fuzhou; 350116, China
  • [ 2 ] [Zhang, Xinghai]Fuzhou University, College of Mathematics and Computer Science, Fujian, Fuzhou; 350116, China
  • [ 3 ] [Guo, Wenzhong]Fuzhou University, College of Mathematics and Computer Science, Fujian, Fuzhou; 350116, China
  • [ 4 ] [Huang, Xing]Technical University of Munich, Chair of Electronic Design Automation, Munich; 80333, Germany
  • [ 5 ] [Liu, Wen-Hao]Cadence Design Systems Inc., Custom Ic and Pcb Group, San Jose; CA; 95134, United States
  • [ 6 ] [Chao, Kai-Yuan]Skymizer, Taipei; 100, Taiwan
  • [ 7 ] [Wang, Ting-Chi]National Tsing Hua University, Department of Computer Science, Hsinchu; 30013, Taiwan

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

Issue: 6

Volume: 41

Page: 1957-1970

2 . 9

JCR@2022

2 . 7 0 0

JCR@2023

ESI HC Threshold:66

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 34

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:110/10062694
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