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

author:

Liu, Genggeng (Liu, Genggeng.) [1] (Scholars:刘耿耿) | Zhang, Xinghai (Zhang, Xinghai.) [2] | Guo, Wenzhong (Guo, Wenzhong.) [3] (Scholars:郭文忠) | 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 Scopus SCIE

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.

Keyword:

Congestion Couplings delay Delays layer assignment nondefault-rule (NDR) wires Nonhomogeneous media Resistance Routing Three-dimensional displays via pillar Wires

Community:

  • [ 1 ] [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Zhang, Xinghai]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 3 ] [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 4 ] [Huang, Xing]Tech Univ Munich, Chair Elect Design Automat, D-80333 Munich, Germany
  • [ 5 ] [Liu, Wen-Hao]Cadence Design Syst Inc, Custom IC & PCB Grp, San Jose, CA 95134 USA
  • [ 6 ] [Chao, Kai-Yuan]Skymizer, Taipei 100, Taiwan
  • [ 7 ] [Wang, Ting-Chi]Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan

Reprint 's Address:

Show more details

Version:

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 Discipline: ENGINEERING;

ESI HC Threshold:66

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 33

SCOPUS Cited Count: 34

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:265/10797217
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