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

author:

Cai, Huayang (Cai, Huayang.) [1] | Zhou, Ruping (Zhou, Ruping.) [2] | Huang, Pengcheng (Huang, Pengcheng.) [3] | Jing, Yidan (Jing, Yidan.) [4] | Liu, Genggeng (Liu, Genggeng.) [5] (Scholars:刘耿耿)

Indexed by:

Scopus SCIE

Abstract:

In modern circuit design, the short-circuit problem is one of the key factors affecting routability. With the continuous reduction in feature sizes, the short-circuit problem grows significantly in detailed routing. Track assignment, as a crucial intermediary phase between global routing and detailed routing, plays a vital role in preprocessing the short-circuit problem. However, existing track assignment algorithms face the challenge of easily falling into local optimality. As a typical swarm intelligence technique, particle swarm optimization (PSO) is a powerful tool with excellent optimization ability to solve large-scale problems. To address the above issue, we propose an effective track assignment algorithm based on social learning discrete particle swarm optimization (SLDPSO-TA). First, an effective wire model that considers the local nets is proposed. By considering the pin distribution of local nets, this model extracts and allocates more segments to fully leverage the role of track assignment. Second, an integer encoding strategy is employed to ensure that particles within the encoding space range correspond one-to-one with the assignment scheme, effectively expanding the search space. Third, a social learning mode based on the example pool is introduced to PSO, which is composed of other particles that are superior to the current particle. By learning from various objects in the example pool, the diversity of the population is improved. Fourth, a negotiation-based refining strategy is utilized to further reduce overlap. This strategy intelligently transfers and redistributes wire segments in congested areas to reduce congestion across the entire routing panel. Experimental results on multiple benchmarks demonstrate that the proposed SLDPSO-TA can achieve the best overlap cost optimization among all the existing methods, effectively reducing congestion in critical routing areas.

Keyword:

conflict minimization example pool particle swarm optimization rip-up and reroute track assignment

Community:

  • [ 1 ] [Cai, Huayang]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Zhou, Ruping]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Huang, Pengcheng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 4 ] [Jing, Yidan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 5 ] [Liu, Genggeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
  • [ 6 ] [Cai, Huayang]Fuzhou Univ, Engn Res Ctr Big Data Intelligence, Minist Educ, Fuzhou 350116, Peoples R China
  • [ 7 ] [Zhou, Ruping]Fuzhou Univ, Engn Res Ctr Big Data Intelligence, Minist Educ, Fuzhou 350116, Peoples R China
  • [ 8 ] [Huang, Pengcheng]Fuzhou Univ, Engn Res Ctr Big Data Intelligence, Minist Educ, Fuzhou 350116, Peoples R China
  • [ 9 ] [Jing, Yidan]Fuzhou Univ, Engn Res Ctr Big Data Intelligence, Minist Educ, Fuzhou 350116, Peoples R China
  • [ 10 ] [Liu, Genggeng]Fuzhou Univ, Engn Res Ctr Big Data Intelligence, Minist Educ, Fuzhou 350116, Peoples R China
  • [ 11 ] [Cai, Huayang]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350116, Peoples R China
  • [ 12 ] [Zhou, Ruping]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350116, Peoples R China
  • [ 13 ] [Huang, Pengcheng]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350116, Peoples R China
  • [ 14 ] [Jing, Yidan]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350116, Peoples R China
  • [ 15 ] [Liu, Genggeng]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350116, Peoples R China

Reprint 's Address:

  • 刘耿耿

    [Liu, Genggeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China;;[Liu, Genggeng]Fuzhou Univ, Engn Res Ctr Big Data Intelligence, Minist Educ, Fuzhou 350116, Peoples R China;;[Liu, Genggeng]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou 350116, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

ELECTRONICS

ISSN: 2079-9292

Year: 2024

Issue: 22

Volume: 13

2 . 6 0 0

JCR@2023

Cited Count:

WoS CC Cited Count: 1

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:105/10063226
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