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

author:

Chen, X. (Chen, X..) [1] | Liu, G. (Liu, G..) [2] | Xiong, N. (Xiong, N..) [3] | Su, Y. (Su, Y..) [4] | Chen, G. (Chen, G..) [5]

Indexed by:

Scopus

Abstract:

Routing is a complex and critical stage in the physical design of Very Large Scale Integration (VLSI), minimizing interconnect length and delay to optimize overall chip performance. With the rapid development of modern technology, VLSI routing faces enormous challenges such as large delay, high congestion, and high-power consumption. As a rising optimization method, Swarm Intelligence (SI) inspired from collective intelligence behaviors through cooperation or interaction with the environment provides effectiveness and robustness for solving NP-hard problems. Many researchers have consequently used SI techniques to solve routing-related problems in VLSI. This paper reviews the application of several SI techniques to the VLSI routing filed. Firstly, five commonly used SI techniques and related models, and three classic routing problems are described: Steiner tree construction, global routing and detailed routing. Then an overview of the current state of this field is given according to the above categories, and the survey offers informative discussions from five aspects: 1) Steiner minimum tree construction; 2) wirelength-driven routing; 3) obstacle-avoiding routing; 4) timing-driven routing; 5) power-driven routing. Finally, under three new technology models: X-architecture, multiple dynamic supply voltage and via-pillar, the future development trends are pointed as follows: 1) suggesting suitable SI techniques to specific routing problems for advanced technology models; 2) exploring new and available SI techniques that have not yet been applied to VLSI routing. © 2013 IEEE.

Keyword:

Particle swarm optimization; routing; Steiner tree construction; swarm intelligence; very large scale integration

Community:

  • [ 1 ] [Chen, X.]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 ] [Xiong, N.]College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China
  • [ 4 ] [Su, Y.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 5 ] [Chen, G.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, 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: 26266-26292

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

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:663/10060394
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