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

author:

Chen, Xiaohua (Chen, Xiaohua.) [1] | Liu, Genggeng (Liu, Genggeng.) [2] (Scholars:刘耿耿) | Xiong, Naixue (Xiong, Naixue.) [3] | Su, Yaru (Su, Yaru.) [4] (Scholars:苏雅茹) | Chen, Guolong (Chen, Guolong.) [5] (Scholars:陈国龙)

Indexed by:

EI Scopus SCIE

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.

Keyword:

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

Community:

  • [ 1 ] [Chen, Xiaohua]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 3 ] [Su, Yaru]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 4 ] [Chen, Guolong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
  • [ 5 ] [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, Fujian, Peoples R China

Show more details

Related Keywords:

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

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 16

SCOPUS Cited Count: 25

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:100/10044938
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