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

author:

Liu, Genggeng (Liu, Genggeng.) [1] (Scholars:刘耿耿) | Zhou, Ruping (Zhou, Ruping.) [2] | Xu, Saijuan (Xu, Saijuan.) [3] | Zhu, Yuhan (Zhu, Yuhan.) [4] | Guo, Wenzhong (Guo, Wenzhong.) [5] (Scholars:郭文忠) | Chen, Yeh-Cheng (Chen, Yeh-Cheng.) [6] | Chen, Guolong (Chen, Guolong.) [7] (Scholars:陈国龙)

Indexed by:

EI

Abstract:

As timing delay becomes a critical issue in chip performance, there is a burning desire for IC design under smart manufacturing to optimize the delay. As the best connection model for multi-terminal nets, the wirelength and the maximum source-to-sink pathlength of the Steiner minimum tree are the decisive factors of timing delay for routing. In addition, considering that X-routing can get the utmost out of routing resources, this article proposes a Timing-Driven X-routing Steiner Minimum Tree (TD-XSMT) algorithm based on two-stage competitive particle swarm optimization. This work utilizes the multi-objective particle swarm optimization algorithm and redesigns its framework, thus improving its performance. First, a two-stage learning strategy is presented, which balances the exploration and exploitation capabilities of the particle by learning edge structures and pseudo-Steiner point choices. Especially in the second stage, a hybrid crossover strategy is designed to guarantee convergence quality. Second, the competition mechanism is adopted to select particle learning objects and enhance diversity. Finally, according to the characteristics of the discrete TD-XSMT problem, the mutation and crossover operators of the genetic algorithm are used to effectively discretize the proposed algorithm. Experimental results reveal that TSCPSO-TD-XSMT can obtain a smooth trade-off between wirelength and maximum source-to-sink pathlength, and achieve distinguished timing delay optimization. © 2022 Association for Computing Machinery.

Keyword:

Economic and social effects Genetic algorithms Integrated circuit design Integrated circuits Multiobjective optimization Particle swarm optimization (PSO) Timing circuits Trees (mathematics)

Community:

  • [ 1 ] [Liu, Genggeng]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Zhou, Ruping]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Xu, Saijuan]Department of Information Engineering, Fujian Business University, Fuzhou; 350012, China
  • [ 4 ] [Zhu, Yuhan]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Guo, Wenzhong]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 6 ] [Chen, Yeh-Cheng]Department of Computer Science, University of California, Davis; CA; 95616, United States
  • [ 7 ] [Chen, Guolong]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ACM Transactions on Management Information Systems

ISSN: 2158-656X

Year: 2022

Issue: 4

Volume: 13

2 . 5

JCR@2022

2 . 5 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:852/9774721
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