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

author:

Chen, Xiaohua (Chen, Xiaohua.) [1] | Zhou, Ruping (Zhou, Ruping.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] (Scholars:刘耿耿) | Chen, Zhen (Chen, Zhen.) [4] | Guo, Wenzhong (Guo, Wenzhong.) [5] (Scholars:郭文忠)

Indexed by:

CPCI-S EI

Abstract:

The construction of timing-driven Steiner minimum tree is a critical issue in VLSI routing design. Meanwhile, since the interconnection model of X-architecture can make full use of routing resources compared to the traditional Manhattan architecture, constructing a Timing-Driven X-architecture Steiner Minimum Tree (TDXSMT) is of great significance to improving routing performance. In this paper, an efficient algorithm based on Social Learning Multi-Objective Particle Swarm Optimization (SLMOPSO) is proposed to construct a TDXSMT with minimizing the maximum source-to-sink pathlength. An X-architecture Prim-Dijkstra model is presented to construct an initial Steiner tree which can optimize both the wirelength and the maximum source-to-sink pathlength. In order to find a better solution, an SLMOPSO method based on the nearest and best select strategy is presented to improve the global exploration capability of the algorithm. Besides, the mutation and crossover operators are utilized to achieve the discrete particle update process, thereby better solving the discrete TDXSMT problem. The experimental results indicate that the proposed algorithm has an excellent trade-off between the wirelength and maximum source-to-sink pathlength of the routing tree and can greatly optimize the timing delay.

Keyword:

Particle Swarm Optimization Timing Delay VLSI Routing X-architecture Steiner Tree

Community:

  • [ 1 ] [Chen, Xiaohua]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Zhou, Ruping]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 4 ] [Chen, Zhen]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 5 ] [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • 陈晓华

    [Chen, Xiaohua]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

WEB CONFERENCE 2021: COMPANION OF THE WORLD WIDE WEB CONFERENCE (WWW 2021)

Year: 2021

Page: 77-84

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:49/10101008
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