Home>Results

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

[其他]

A Matching Based Escape Routing Algorithm with Variable Design Rules and Constraints

Share
Edit Delete 报错

author:

Liu, Q. (Liu, Q..) [1] (Scholars:刘清海) | Lin, D. (Lin, D..) [2] | Chen, C. (Chen, C..) [3] | Unfold

Indexed by:

Scopus

Abstract:

Escape routing is a critical problem in PCB routing, and its quality greatly affects the PCB design cost. Unlike the traditional escape routing that works mainly for the BGA package with unique line width and space, this paper presents a high-performance escape routing algorithm to handle problems with variable design rules and manual constraints, including variable line widths/spaces, the neck mode of wires, and the pad entry for differential pairs. We first propose a novel obstacle-avoiding method to project pins to the boundary and construct a channel projection graph. 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 initialization and rip-up and reroute path optimization. Finally, we complete detailed routing in every face, ensuring the wire angle and pad entry constraints. Experimental results show that our algorithm can achieve 100% routability without any design rule violation for all given industrial PCB instances, while two state-of-the-art routers cannot complete routing. © 2023 IEEE.

Community:

  • [ 1 ] [Liu Q.]Fuzhou University, Center for Discrete Mathematics, Fuzhou, 350108, China
  • [ 2 ] [Liu Q.]Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China, Fuzhou, China
  • [ 3 ] [Lin D.]Fuzhou University, Department of Microelectronics, Fuzhou, 350108, China
  • [ 4 ] [Chen C.]Fuzhou University, Department of Microelectronics, Fuzhou, 350108, China
  • [ 5 ] [He H.]Hangzhou Huawei Enterprises Telecommunication Technologies Co., Ltd, Hangzhou, 310000, China
  • [ 6 ] [Chen J.]Fudan University, State Key Lab of ASIC & System, Shanghai, 200433, China
  • [ 7 ] [Chang Y.-W.]National Taiwan University, Graduate Institute of Electronics Engineering, Taipei, 10617, Taiwan
  • [ 8 ] [Chang Y.-W.]National Taiwan University, Department of Electrical Engineering, Taipei, 10617, Taiwan

Reprint 's Address:

Show more details

Source :

ISSN: 0738-100X

Year: 2023

Volume: 2023-July

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

30 Days PV: 0

Affiliated Colleges:

Online/Total:177/10274496
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