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

author:

Liu, Genggeng (Liu, Genggeng.) [1] (Scholars:刘耿耿) | Chen, Xiaohua (Chen, Xiaohua.) [2] | Zhou, Ruping (Zhou, Ruping.) [3] | Xu, Saijuan (Xu, Saijuan.) [4] | Chen, Yeh-Cheng (Chen, Yeh-Cheng.) [5] | Chen, Guolong (Chen, Guolong.) [6] (Scholars:陈国龙)

Indexed by:

EI SCIE

Abstract:

One of the core features of Intelligent Edge Computing (IEC) is real-time decision making, therefore low delay is more important for IC design under IEC architecture. And in very large scale integration routing, wirelength is one of the most important indexes affecting the final delay of the IC design. Therefore, this paper introduces the X-routing with more potential for wirelength optimization and the Steiner Minimum Tree (SMT), which is the best routing model in multi-terminal nets. Then, based on Particle Swarm Optimization (PSO) technique which has the strong global optimization ability in Soft Computing, an effective Two-Stage X-routing Steiner minimum tree construction algorithm is proposed. The proposed algorithm is divided into two stages: social learning discrete PSO searching and wirelength reduction. In the first stage, two excellent strategies are proposed to maintain a good balance between exploration and exploitation capabilities of the PSO technique: (1) Chaotic decreasing inertia weight combined with mutation operator is set to enhance the exploration capability. (2) A new social learning approach combined with crossover operator is designed to ensure the diverse evolution of the swarm while maintaining the exploitation capability. In the second stage, a strategy based on local topology optimization is proposed to further reduce the length of X-routing Steiner tree. Experiments show that the proposed algorithm can achieve the best wirelength optimization and has a strong stability, especially for large-scale SMT problem, so as to better satisfy the demand of low delay of IC design under IEC architecture. (c) 2021 Elsevier B.V. All rights reserved.

Keyword:

Intelligent edge computing Social learning discrete particle swarm optimization Soft computing Steiner minimum tree Wirelength X-routing

Community:

  • [ 1 ] [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 2 ] [Chen, Xiaohua]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 3 ] [Zhou, Ruping]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 4 ] [Chen, Guolong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 5 ] [Xu, Saijuan]Fujian Business Univ, Dept Informat Engn, Fuzhou, Peoples R China
  • [ 6 ] [Chen, Yeh-Cheng]Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA

Reprint 's Address:

  • [Xu, Saijuan]Fujian Business Univ, Dept Informat Engn, Fuzhou, Peoples R China

Show more details

Related Keywords:

Source :

APPLIED SOFT COMPUTING

ISSN: 1568-4946

Year: 2021

Volume: 104

8 . 2 6 3

JCR@2021

7 . 2 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:106

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 46

SCOPUS Cited Count: 50

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:803/10823304
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