https://scholars.lib.ntu.edu.tw/handle/123456789/636603
標題: | Disjoint-Path and Golden-Pin Based Irregular PCB Routing with Complex Constraints | 作者: | Liu, Qinghai Tang, Qinfei Chen, Jiarui Chen, Chuandong Zhu, Ziran He, Huan Chen, Jianli YAO-WEN CHANG |
關鍵字: | bus routing | disjoint path | escape routing | 公開日期: | 1-一月-2023 | 卷: | 2023-July | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | 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 |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。