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

author:

Zhou, Yujing (Zhou, Yujing.) [1] | Liu, Qinghai (Liu, Qinghai.) [2] (Scholars:刘清海) | Zhang, Xinhong (Zhang, Xinhong.) [3] | Chen, Jiarui (Chen, Jiarui.) [4] (Scholars:陈家瑞)

Indexed by:

EI

Abstract:

Global routing is a critical problem in PCB routing, and its quality greatly affect the PCB design cost. Unlike existing methods based on traditional rectangular grid, this paper present a novel algorithm based on triangular grid model to handle the problem. We first propose a method to sort all the unconnected two-pin nets, then construct a triangular grid graph to represent the routing resources on the printed circuited board. Finally we use the idea of maximum flow to find the paths to complete global routing and use the detailed routing to get the result of completed wires. Experimental results show that our algorithm can spend less time than the two state-of-the-art routers without any design rule violations for all given industrial PCB instances. © 2023 IEEE.

Keyword:

Printed circuit boards Printed circuit design Routing algorithms

Community:

  • [ 1 ] [Zhou, Yujing]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Liu, Qinghai]School of Mathematics and Statistics, Fuzhou University, Fuzhou, China
  • [ 3 ] [Zhang, Xinhong]College of Computer and Data Science, 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:

Related Article:

Source :

Year: 2023

Page: 64-69

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:165/10019717
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