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

author:

Xinguo, Deng (Xinguo, Deng.) [1] | Xinhong, Zhang (Xinhong, Zhang.) [2] | Jiarui, Chen (Jiarui, Chen.) [3] | Qinghai, Liu (Qinghai, Liu.) [4] | Chuandong, Chen (Chuandong, Chen.) [5]

Indexed by:

EI

Abstract:

Routing is considered as an essential component in the design of printed circuit board (PCB). Current existing PCB designs mostly rely on the process results from electronic design automation tools, and traditional automatic routing research often focuses on the only general bus routing without considering bus groups to be determined during the routing process. Due to the absence of general bus grouping, there may be situations where there are more nets in one group than in the other groups, resulting in larger line width and line clearance occupied by this group when compared with other bus groups in the original bus routing, thereby posing new challenges to effective and efficient routing. To overcome this drawback, we focus on studying PCB group routing. In this study, a group routing algorithm based on a weighted directed graph is proposed. A Hanan grid graph is constructed, containing the only merged edges and their adjacent relationships. Following this, a weighted directed graph is developed using the merged edge information to represent the routing resources on the circuit board. For routing planning, a heuristic search algorithm equipped with multi-wire avoidance features is utilized. The routing situations are then classified into several potential scenarios, with each considered separately, to accomplish detailed routing and obtain a final result of group routing. Results from experiments demonstrate that 100% routability is consistently achieved by using the algorithm on complex industrial examples that have been previously tested, and that the design rule constraints of all benchmark industrial PCB cases are not violated. © 2025 Science Press. All rights reserved.

Keyword:

Automation Buses Computer aided design Computer aided software engineering Directed graphs Graph algorithms Graphic methods Heuristic algorithms Integrated circuit manufacture Printed circuit boards Printed circuit design Printed circuit manufacture Routing algorithms Undirected graphs

Community:

  • [ 1 ] [Xinguo, Deng]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Xinhong, Zhang]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Jiarui, Chen]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Qinghai, Liu]Center for Discrete Mathematics, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Qinghai, Liu]Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China, Fuzhou; 350024, China
  • [ 6 ] [Chuandong, Chen]College of Physics and Information Engineering, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Computer Research and Development

ISSN: 1000-1239

Year: 2025

Issue: 8

Volume: 62

Page: 1948-1961

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:1403/13837257
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