https://scholars.lib.ntu.edu.tw/handle/123456789/632698
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Su, Miaodi | en_US |
dc.contributor.author | Xiao, Yifeng | en_US |
dc.contributor.author | Zhang, Shu | en_US |
dc.contributor.author | Su, Haiyuan | en_US |
dc.contributor.author | Xu, Jiacen | en_US |
dc.contributor.author | He, Huan | en_US |
dc.contributor.author | Zhu, Ziran | en_US |
dc.contributor.author | Chen, Jianli | en_US |
dc.contributor.author | YAO-WEN CHANG | en_US |
dc.date.accessioned | 2023-06-15T03:32:00Z | - |
dc.date.available | 2023-06-15T03:32:00Z | - |
dc.date.issued | 2022-07-10 | - |
dc.identifier.isbn | 9781450391429 | - |
dc.identifier.issn | 0738100X | - |
dc.identifier.uri | https://scholars.lib.ntu.edu.tw/handle/123456789/632698 | - |
dc.description.abstract | 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. | en_US |
dc.relation.ispartof | Proceedings - Design Automation Conference | en_US |
dc.title | Late Breaking Results: Subgraph Matching Based Reference Placement for PCB Designs | en_US |
dc.type | conference paper | en_US |
dc.identifier.doi | 10.1145/3489517.3530670 | - |
dc.identifier.scopus | 2-s2.0-85137479418 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85137479418 | - |
dc.relation.pageend | 1401 | en_US |
item.fulltext | no fulltext | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_5794 | - |
item.grantfulltext | none | - |
item.openairetype | conference paper | - |
crisitem.author.dept | Electronics Engineering | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.dept | Center for Information and Electronics Technologies | - |
crisitem.author.dept | MediaTek-NTU Research Center | - |
crisitem.author.orcid | 0000-0002-0564-5719 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
Appears in Collections: | 電信工程學研究所 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.