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

author:

Liu, G. (Liu, G..) [1] (Scholars:刘耿耿) | Zhu, Y. (Zhu, Y..) [2] | Zhuang, Z. (Zhuang, Z..) [3] | Pei, Z. (Pei, Z..) [4] | Gan, M. (Gan, M..) [5] | Huang, X. (Huang, X..) [6] | Guo, W. (Guo, W..) [7] (Scholars:郭文忠)

Indexed by:

Scopus

Abstract:

Global routing is an extremely important stage of very large scale integration (VLSI) physical design. With the rise of nano-scale integrated circuit design, the multilayer global routing problem has attracted considerable research interest during the past few years. In this article, a multilayer X-architecture global routing (ML-XGR) system based on particle swarm optimization (PSO), called FZU-Router, is proposed to solve the ML-XGR problem for the first time. FZU-Router contains a multilayer X-architecture integer linear programming (MX-ILP) model and a multilayer X-architecture PSO (MX-PSO) algorithm, which are presented to formulate and solve the ML-XGR problem, respectively. Moreover, four effective strategies are designed to enhance the efficiency of FZU-Router: 1) a strategy for generating new routing modes is proposed to strengthen the robustness of encoding strategy of MX-PSO; 2) a strategy for combining MX-PSO with maze routing is proposed to improve the routability; 3) a strategy for reducing the channel capacity is proposed to make better use of optimization ability of MX-PSO; and 4) a strategy for dynamic resource assignment is proposed to make better use of routing resources and shorten the running time. Experimental results on multiple benchmarks confirm that the proposed FZU-Router leads to fewer total overflow and shorter total wirelength compared with the state-of-the-art routers. IEEE

Keyword:

Global routing integer linear programming (ILP) Integrated circuit interconnections multilayer routing Nonhomogeneous media Optimization particle swarm optimization (PSO) Partitioning algorithms Routing Very large scale integration very large scale integration (VLSI) Wire X-architecture

Community:

  • [ 1 ] [Liu G.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Zhu Y.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Zhuang Z.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Pei Z.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 5 ] [Gan M.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 6 ] [Huang X.]School of Computer Science, Northwestern Polytechnical University, Xi’an, China
  • [ 7 ] [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: 9

Volume: 54

Page: 1-14

8 . 6 0 0

JCR@2023

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: 0

Online/Total:353/10034977
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