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

author:

Tang, H. (Tang, H..) [1] | Liu, G. (Liu, G..) [2] | Chen, X. (Chen, X..) [3] | Xiong, N. (Xiong, N..) [4]

Indexed by:

Scopus

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. © 2013 IEEE.

Keyword:

global routing; particle swarm optimization; routing; Steiner tree construction; very large scale integration

Community:

  • [ 1 ] [Tang, H.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 2 ] [Liu, G.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 3 ] [Chen, X.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 4 ] [Xiong, N.]College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China

Reprint 's Address:

  • [Liu, G.]College of Mathematics and Computer Science, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

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 HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 24

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:54/10044995
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