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

author:

Yang, Ze (Yang, Ze.) [1] | Hu, Kunwei (Hu, Kunwei.) [2] | Liu, Qinghai (Liu, Qinghai.) [3] | Chen, Jiarui (Chen, Jiarui.) [4]

Indexed by:

EI

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 im-provement of 10% in wire length. © 2024 IEEE.

Keyword:

Channel estimation Decision trees Integrated circuit design Printed circuit design Routing algorithms

Community:

  • [ 1 ] [Yang, Ze]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Hu, Kunwei]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Liu, Qinghai]College of Mathematics and Statistics, Fuzhou University, Fuzhou, China
  • [ 4 ] [Chen, Jiarui]College of Computer and Data Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Year: 2024

Page: 386-391

Language: English

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

Affiliated Colleges:

Online/Total:98/10052352
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