https://scholars.lib.ntu.edu.tw/handle/123456789/636603
Title: | Disjoint-Path and Golden-Pin Based Irregular PCB Routing with Complex Constraints | Authors: | Liu, Qinghai Tang, Qinfei Chen, Jiarui Chen, Chuandong Zhu, Ziran He, Huan Chen, Jianli YAO-WEN CHANG |
Keywords: | bus routing | disjoint path | escape routing | Issue Date: | 1-Jan-2023 | Journal Volume: | 2023-July | Source: | Proceedings - Design Automation Conference | Abstract: | PCB routing becomes time-consuming as the complexity of PCB design increases. Unlike traditional schemes that treat the two essential PCB routing processes separately, namely, escape and bus routing, we consider the continuity between them and present a golden-pin-based routing scheme to find the desired solution with angle and topology constraints. Further, conventional rip-up and reroute methods are often ineffective and inefficient for congestion alleviation and routability optimization. We construct a component graph by modeling components as vertices and applying the minimum weight vertex covering method to improve the routability. A self-adaptable ordering method is presented for escape routing to arrange the pin order on the component boundary, guaranteeing successful bus routing. In addition, escape routing is performed based on a disjoint path method. We construct a dynamic Hanan grid in bus routing and utilize a novel congestion adjustment technique to improve solution quality. Compared with FreeRouting and Allegro, the experiment results show that our algorithm achieves high routability and a significant 90% runtime reduction. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/636603 | ISBN: | 9798350323481 | ISSN: | 0738100X | DOI: | 10.1109/DAC56929.2023.10247728 |
Appears in Collections: | 電信工程學研究所 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.