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

author:

Tang, Hao (Tang, Hao.) [1] | Liu, Genggeng (Liu, Genggeng.) [2] (Scholars:刘耿耿) | Chen, Xiaohua (Chen, Xiaohua.) [3] | Xiong, Naixue (Xiong, Naixue.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

Global Routing (GR) is a crucial and complex stage in the Very Large-Scale Integration (VLSI) design, which minimizes interconnect wirelength and delay to optimize the overall chip performance. Steiner tree construction is one of the basic models of VLSI physical design, which is usually used in the initial topology creation for noncritical nets in physical design. In a GR process, a Steiner Minimum Tree (SMT) algorithm can be invoked millions of times, which means that SMT algorithm has great significance for the final quality of GR. Some of the research works are surveyed in this paper to understand GR and SMT problems and to learn the available solutions. Firstly, we systematically dissect three types of subproblems in Steiner tree construction and three types of GR methods. Then, we investigate the recent progress under two new technology models. Finally, the survey concludes with a summary of possible future research directions.

Keyword:

Delays global routing particle swarm optimization Pins routing Routing Steiner tree construction Steiner trees Topology very large scale integration Very large scale integration

Community:

  • [ 1 ] [Tang, Hao]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Chen, Xiaohua]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 4 ] [Xiong, Naixue]Tianjin Univ, Coll Intelligence & Comp, Tianjin 300350, Peoples R China

Reprint 's Address:

  • 刘耿耿

    [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China

Show more details

Related Keywords:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2020

Volume: 8

Page: 68593-68622

3 . 3 6 7

JCR@2020

3 . 4 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 18

SCOPUS Cited Count: 24

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:342/10050267
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