https://scholars.lib.ntu.edu.tw/handle/123456789/632698
標題: | Late Breaking Results: Subgraph Matching Based Reference Placement for PCB Designs | 作者: | Su, Miaodi Xiao, Yifeng Zhang, Shu Su, Haiyuan Xu, Jiacen He, Huan Zhu, Ziran Chen, Jianli YAO-WEN CHANG |
公開日期: | 10-七月-2022 | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | Reference placement is promising to handle the increasing complexity in PCB design. We model the netlist into a graph and use a subgraph matching algorithm to find the isomorphism of the placed template in component combination to reuse the placement. The state-of-the-art VF3 algorithm can achieve high matching accuracy while suffering from high computation time in large-scale instances. Thus, we propose the D2BS algorithm to guarantee matching quality and efficiency. We build and filter the candidate set (CS) according to designed features to construct the CS structure. In the CS optimization, a graph diversity tolerance strategy is adopted to achieve inexact matching. Then, hierarchical match is developed to search the template embeddings in the CS structure guided by branch backtracking and matched nodes snatching. Experimental results show that D2BS outperforms VF3 in accuracy and runtime, achieving 100% accuracy on PCB instances. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/632698 | ISBN: | 9781450391429 | ISSN: | 0738100X | DOI: | 10.1145/3489517.3530670 |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。