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

author:

Liu, Genggeng (Liu, Genggeng.) [1] (Scholars:刘耿耿) | Zhu, Yuhan (Zhu, Yuhan.) [2] | Zhuang, Zhen (Zhuang, Zhen.) [3] | Pei, Zhenyu (Pei, Zhenyu.) [4] | Gan, Min (Gan, Min.) [5] | Huang, Xing (Huang, Xing.) [6] | Guo, Wenzhong (Guo, Wenzhong.) [7] (Scholars:郭文忠)

Indexed by:

EI Scopus SCIE

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.

Keyword:

Global routing integer linear programming (ILP) multilayer routing particle swarm optimization (PSO) very large scale integration (VLSI) X-architecture

Community:

  • [ 1 ] [Liu, Genggeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350002, Peoples R China
  • [ 2 ] [Zhu, Yuhan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350002, Peoples R China
  • [ 3 ] [Zhuang, Zhen]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350002, Peoples R China
  • [ 4 ] [Pei, Zhenyu]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350002, Peoples R China
  • [ 5 ] [Gan, Min]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350002, Peoples R China
  • [ 6 ] [Guo, Wenzhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350002, Peoples R China
  • [ 7 ] [Huang, Xing]Northwestern Polytech Univ, Sch Comp Sci, Xian 710072, Peoples R China

Reprint 's Address:

  • [Guo, Wenzhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350002, Peoples R China;;

Show more details

Version:

Related Keywords:

Source :

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS

ISSN: 2168-2216

Year: 2024

Issue: 9

Volume: 54

Page: 5627-5640

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

Online/Total:168/10028584
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