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

author:

Zhu, Y. (Zhu, Y..) [1] | Liu, G. (Liu, G..) [2] | Lu, R. (Lu, R..) [3] | Huang, X. (Huang, X..) [4] | Gan, M. (Gan, M..) [5] | Guo, W. (Guo, W..) [6]

Indexed by:

Scopus

Abstract:

SMT is an optimized model for solving the routing problem of a multipin net in very large-scale integrated circuits. As the appearance of various obstacles on chips, the obstacle-avoiding problem has attracted much attention in recent years. Meanwhile, since interconnect delay plays a major role in chip delay, timing analysis is another critical problem worthy of consideration when constructing an Steiner minimum tree (SMT). Furthermore, the introduction of the X-architecture allows for better utilization of routing resources. In this article, a timing-driven obstacle-avoiding X-architecture Steiner minimum tree algorithm with slack constraints (TD-OAXSMT-SC) is proposed to consider obstacle-avoiding, timing slack constraints, and X-architecture simultaneously for the first time. The TD-OAXSMT-SC algorithm consists of four major stages: 1) in the routing tree initialization stage, this article constructs an X-architecture Prim–Dijkstra spanning tree as the initial routing tree with minimum total delay; 2) in the particle swarm optimization (PSO)-based routing tree iteration stage, a novel discrete PSO algorithm based on genetic operators is proposed to obtain a high-quality routing tree; 3) in the routing tree standardization stage, two effective standardization strategies are proposed to obtain a routing tree that satisfies both obstacle-avoiding and timing slack constraints; and 4) in the routing tree optimization stage, the connection of interconnected wires is optimized in a global manner, thus obtaining an optimized routing tree. Experimental results show that the proposed TD-OAXSMT-SC algorithm outperforms the state-of-the-art methods in routing quality with slack constraints. IEEE

Keyword:

Delays Integrated circuit interconnections Obstacle-avoiding Optimization Pins PSO Routing SMT timing-driven routing timing slack constraints Very large scale integration Wires X-architecture routing

Community:

  • [ 1 ] [Zhu Y.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Liu G.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Lu R.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Huang X.]School of Computer Science, Northwestern Polytechnical University, Xi’an, China
  • [ 5 ] [Gan M.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 6 ] [Guo W.]College of Computer and Data Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

IEEE Transactions on Systems, Man, and Cybernetics: Systems

ISSN: 2168-2216

Year: 2024

Issue: 5

Volume: 54

Page: 1-14

8 . 6 0 0

JCR@2023

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:267/10900316
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