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

author:

Liu, Geng-Geng (Liu, Geng-Geng.) [1] (Scholars:刘耿耿) | Zhuang, Zhen (Zhuang, Zhen.) [2] | Guo, Wen-Zhong (Guo, Wen-Zhong.) [3] (Scholars:郭文忠) | Chen, Guo-Long (Chen, Guo-Long.) [4] (Scholars:陈国龙)

Indexed by:

EI Scopus PKU CSCD

Abstract:

The introduction of X-architecture can improve many performance standards of the chip in physical design. The proposed X-architecture and pervasive multilayer technology make the global routing problem more complex. For this reason, this paper presents the following enhancements based on XGRouter: 1) the introduction of some new types of routing; 2) the combination of particle swarm optimization (PSO) algorithm and maze routing with new routing cost; 3) a reduction strategy of routing capacity in the initial stage. Then the multilayer routing model is introduced and the integer linear programming model of XGRouter is simplified. Finally, a high performance X-architecture multilayer global router, namely ML-XGRouter, is proposed. The experimental results on benchmark circuits have shown that our proposed ML-XGRouter is effective and superior to state-of-the-art multilayer routing algorithms on overflows and the total cost of wirelength, which are the two most important optimization goals for the multilayer global routing problem. Copyright © 2020 Acta Automatica Sinica. All rights reserved.

Keyword:

Computer architecture Integer programming Multilayers Particle swarm optimization (PSO) VLSI circuits

Community:

  • [ 1 ] [Liu, Geng-Geng]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Liu, Geng-Geng]Key Laboratory of Network Computing and Intelligent Information Processing, Fujian Province, Fuzhou; 350116, China
  • [ 3 ] [Liu, Geng-Geng]Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou; 350116, China
  • [ 4 ] [Zhuang, Zhen]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Guo, Wen-Zhong]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China
  • [ 6 ] [Guo, Wen-Zhong]Key Laboratory of Network Computing and Intelligent Information Processing, Fujian Province, Fuzhou; 350116, China
  • [ 7 ] [Guo, Wen-Zhong]Key Laboratory of Spatial Data Mining & Information Sharing, Ministry of Education, Fuzhou; 350116, China
  • [ 8 ] [Chen, Guo-Long]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou; 350116, China

Reprint 's Address:

  • 郭文忠

    [guo, wen-zhong]key laboratory of spatial data mining & information sharing, ministry of education, fuzhou; 350116, china;;[guo, wen-zhong]key laboratory of network computing and intelligent information processing, fujian province, fuzhou; 350116, china;;[guo, wen-zhong]college of mathematics and computer sciences, fuzhou university, fuzhou; 350116, china

Show more details

Related Keywords:

Related Article:

Source :

Acta Automatica Sinica

ISSN: 0254-4156

CN: 11-2109/TP

Year: 2020

Issue: 1

Volume: 46

Page: 79-93

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:299/10035056
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