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

author:

Liu, Genggeng (Liu, Genggeng.) [1] | 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]

Indexed by:

EI

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. © 2021 Elsevier B.V.

Keyword:

Computer architecture Decision making Edge computing Global optimization Integrated circuit design Integrated circuits Intelligent computing Particle swarm optimization (PSO) Soft computing Swarm intelligence Timing circuits Trees (mathematics)

Community:

  • [ 1 ] [Liu, Genggeng]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Chen, Xiaohua]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Zhou, Ruping]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Xu, Saijuan]Department of Information Engineering, Fujian Business University, Fuzhou, China
  • [ 5 ] [Chen, Yeh-Cheng]Department of Computer Science, University of California, Davis; CA, United States
  • [ 6 ] [Chen, Guolong]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

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

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 50

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:304/10828138
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