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

author:

Chen, C. (Chen, C..) [1] | Lin, D. (Lin, D..) [2] | Liu, Q. (Liu, Q..) [3] | He, H. (He, H..) [4] | Lin, Z. (Lin, Z..) [5] | Liu, G. (Liu, G..) [6] | Chen, J. (Chen, J..) [7] | Chang, Y.-W. (Chang, Y.-W..) [8]

Indexed by:

Scopus

Abstract:

Escape routing is a critical problem in PCB routing, and its quality dramatically affects the cost of the PCB design. Unlike the traditional escape routing that works mainly for the BGA with unique line width and space, this paper presents a high-performance escape routing algorithm to handle problems with variable design rules and multiple constraints. We first propose a novel obstacle-avoiding method to project pins to the boundary and construct a channel projection graph combined with a channel merging technique to handle complex irregular packages. We then construct a bi-projection graph and propose a matching-based hierarchical sequencing algorithm to consider manual constraints. We perform global routing for each pin/differential pair by congestion-avoiding path initializing and rip-up and reroute path optimizing. Finally, a length-aware detail routing algorithm is developed to optimize the line length while ensuring the differential pair constraints. The experimental results on industrial PCB instances show that our algorithm can achieve 100% routability without violating the design rules and constraints, while two state-of-the-art PCB routers, FreeRouting and Allegro, cannot complete escape routing. © 1982-2012 IEEE.

Keyword:

Community:

  • [ 1 ] [Chen C.]Fuzhou University, Department of Microelectronics, Fuzhou, 350108, China
  • [ 2 ] [Lin D.]Fuzhou University, Department of Microelectronics, Fuzhou, 350108, China
  • [ 3 ] [Liu Q.]Fuzhou University, Fujian Science and Technology Innovation Laboratory for Optoelectronic Information of China, Center for Applied Mathematics of Fujian Province, Center for Discrete Mathematics, Fuzhou, 350108, China
  • [ 4 ] [He H.]Hangzhou Huawei Enterprises Telecommunication Technologies Co., Ltd, Hangzhou, 310000, China
  • [ 5 ] [Lin Z.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, 350108, China
  • [ 6 ] [Liu G.]Fuzhou University, College of Computer and Data Science, Fuzhou, 350108, China
  • [ 7 ] [Chen J.]Fudan University, School of Microelectronics, Shanghai, 200433, China
  • [ 8 ] [Chang Y.-W.]National Taiwan University, Department of Electrical Engineering, Graduate Institute of Electronics Engineering, Taipei, 106, Taiwan

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

ISSN: 0278-0070

Year: 2025

2 . 7 0 0

JCR@2023

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

Affiliated Colleges:

Online/Total:732/10816261
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