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

author:

Li, Haiyun (Li, Haiyun.) [1] | Xu, Ning (Xu, Ning.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] (Scholars:刘耿耿) | Zhang, Jixin (Zhang, Jixin.) [4]

Indexed by:

EI

Abstract:

Printed circuit board (PCB) automatic routing is a multi-objective optimization problem that involves higher routability, shorter wire length, less via count, and so on. Some algorithms have been proposed for PCB automatic routing. However, existing methods cannot meet the various electrical constraints in industry. In this work, we propose an optimized 3D Astar algorithm which takes real constraints into account for multi-layer PCB automatic routing. Our 3D Astar algorithm extends the search dimension of traditional Astar algorithm to 3D and improve the distance function. To verify the performance of the proposed algorithm, experiments are carried out on the benchmark based on real PCB designs. Experimental results show that our proposed algorithm achieves more than 95% routability and has a significant improvement in terms of via count compared with traditional 3D Astar algorithm. © 2021 IEEE.

Keyword:

Benchmarking Multiobjective optimization Printed circuit boards Routing algorithms

Community:

  • [ 1 ] [Li, Haiyun]Wuhan University Of Technology, School Of Information Engineering, Wuhan, China
  • [ 2 ] [Xu, Ning]Wuhan University Of Technology, School Of Information Engineering, Wuhan, China
  • [ 3 ] [Liu, Genggeng]Fuzhou University, College Of Mathematics And Computer Science, Fuzhou, China
  • [ 4 ] [Zhang, Jixin]Hubei University Of Technology, School Of Computer Science, Wuhan, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2021

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:194/10033200
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