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

author:

Yang, Ze (Yang, Ze.) [1] | Hu, Kunwei (Hu, Kunwei.) [2] | Liu, Qinghai (Liu, Qinghai.) [3] (Scholars:刘清海) | Chen, Jiarui (Chen, Jiarui.) [4] (Scholars:陈家瑞)

Indexed by:

CPCI-S EI Scopus

Abstract:

Escape routing is a crucial step in printed circuit board (PCB) design. In response to the issues of low wiring efficiency in large-scale pin array circuit board routing where multiple devices synchronization is not considered in the current escape algorithm, this paper proposes a simultaneous escape routing algorithm based on weighted maximum independent set. Firstly, a path conflict graph is constructed by projecting paths correlated to pin pairs, followed by obtaining layered ordering results using the weighted maximum independent set model. Subsequently, channel estimation and channel optimization are performed using depth-first search in different directions. Finally, an escape routing is conducted using a detailed grid-based wiring method. Experimental results demonstrate that the proposed algorithm achieves a near 100% successful routing rate for large-scale pin array PCB cases. It outperforms the minimum cost multi-commodity flow (MMCF) algorithm and the sequential escape algorithm with estimated functions by an average improvement of 10% in wire length.

Keyword:

Channel planning Layered ordering Maximum independent set Simultaneous escape routing

Community:

  • [ 1 ] [Yang, Ze]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 2 ] [Hu, Kunwei]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 3 ] [Chen, Jiarui]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 4 ] [Liu, Qinghai]Fuzhou Univ, Coll Math & Stat, Fuzhou, Peoples R China

Reprint 's Address:

  • [Yang, Ze]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China;;

Show more details

Version:

Related Keywords:

Related Article:

Source :

2024 INTERNATIONAL SYMPOSIUM OF ELECTRONICS DESIGN AUTOMATION, ISEDA 2024

Year: 2024

Page: 386-391

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

Online/Total:64/10044427
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