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

author:

Zhang, Liyuan (Zhang, Liyuan.) [1] | Huang, Yifei (Huang, Yifei.) [2] | Chen, Weibin (Chen, Weibin.) [3] | Guo, Wenzhong (Guo, Wenzhong.) [4] (Scholars:郭文忠) | Liu, Genggeng (Liu, Genggeng.) [5] (Scholars:刘耿耿)

Indexed by:

EI

Abstract:

Steiner minimal tree construction is a key step in the physical design of Very Large Scale Integration (VLSI). Further considering X-architecture with better wirelength optimization and allowing wires to pass through obstacles to a certain extent before signal distortion, a novel X-architecture Steiner Minimal Tree with Limited Routing Length inside Obstacle (XSMT-LRLO) problem is formed. Therefore, the XSMT-LRLO based on Discrete Particle Swarm Optimization algorithm (XSMT-LRLO-DPSO) is proposed. Firstly, in order to significantly reduce the times of evaluations, a preprocessing strategy based on a lookup table is proposed. Secondly, XSMT-LRLO-DPSO is effectively en-coded by adopting the edge-point pairs encoding method adapted to an evolutionary iterative process. Then, aiming at the XSMT-LRLO problem, which is a discrete problem, a discrete update strategy based on mutation operation and crossover operation is proposed. Finally, adjustment and refinement strategies are introduced to respectively improve the obstacles bypassing ability and wirelength optimization ability of the proposed algorithm. The experimental results show that the proposed algorithm makes full use of the routing resources within the obstacles, and effectively saves routing resources. Compared with similar algorithms, the proposed algorithm has the strongest wirelength optimization ability. © 2021 IEEE.

Keyword:

Genetic algorithms Iterative methods Particle swarm optimization (PSO) Routing algorithms Table lookup Trees (mathematics) VLSI circuits

Community:

  • [ 1 ] [Zhang, Liyuan]Fuzhou University, College of Computer and Data Science, Fuzhou, Fujian Province, China
  • [ 2 ] [Huang, Yifei]Fuzhou University, College of Computer and Data Science, Fuzhou, Fujian Province, China
  • [ 3 ] [Chen, Weibin]Fuzhou University, College of Computer and Data Science, Fuzhou, Fujian Province, China
  • [ 4 ] [Guo, Wenzhong]Fuzhou University, College of Computer and Data Science, Fuzhou, Fujian Province, China
  • [ 5 ] [Liu, Genggeng]Fuzhou University, College of Computer and Data Science, Fuzhou, Fujian Province, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2021

Page: 152-156

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:221/9986177
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