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

author:

Liu, Genggeng (Liu, Genggeng.) [1] | 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]

Indexed by:

EI

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. © 2013 IEEE.

Keyword:

Computer architecture Integer programming Integrated circuit design Integrated circuit interconnects Integrated circuit manufacture Multilayers Nanotechnology Particle swarm optimization (PSO) Problem solving Routers Timing circuits VLSI circuits

Community:

  • [ 1 ] [Liu, Genggeng]Fuzhou University, College of Computer and Data Science, Fuzhou; 350002, China
  • [ 2 ] [Zhu, Yuhan]Fuzhou University, College of Computer and Data Science, Fuzhou; 350002, China
  • [ 3 ] [Zhuang, Zhen]Fuzhou University, College of Computer and Data Science, Fuzhou; 350002, China
  • [ 4 ] [Pei, Zhenyu]Fuzhou University, College of Computer and Data Science, Fuzhou; 350002, China
  • [ 5 ] [Gan, Min]Fuzhou University, College of Computer and Data Science, Fuzhou; 350002, China
  • [ 6 ] [Huang, Xing]Northwestern Polytechnical University, School of Computer Science, Xi'an; 710072, China
  • [ 7 ] [Guo, Wenzhong]Fuzhou University, College of Computer and Data Science, Fuzhou; 350002, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Systems, Man, and 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: 2

Affiliated Colleges:

Online/Total:99/10037276
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