Home>Results

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

[会议论文]

Late Breaking Results: Subgraph Matching Based Reference Placement for PCB Designs

Share
Edit Delete 报错

author:

Su, Miaodi (Su, Miaodi.) [1] | Xiao, Yifeng (Xiao, Yifeng.) [2] | Zhang, Shu (Zhang, Shu.) [3] | Unfold

Indexed by:

EI

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. © 2022 ACM.

Keyword:

Organic pollutants Polychlorinated biphenyls

Community:

  • [ 1 ] [Su, Miaodi]State Key Lab of Asic and System, Fudan University, Shanghai; 200433, China
  • [ 2 ] [Su, Miaodi]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Xiao, Yifeng]Department of Electrical Engineering, University of Southern California, Los Angeles; CA, United States
  • [ 4 ] [Zhang, Shu]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Su, Haiyuan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Xu, Jiacen]Hangzhou Huawei Enterprises Telecommunication Technologies Co., Ltd, Hangzhou; 310000, China
  • [ 7 ] [He, Huan]Hangzhou Huawei Enterprises Telecommunication Technologies Co., Ltd, Hangzhou; 310000, China
  • [ 8 ] [Zhu, Ziran]National Asic System Engineering Center, Southeast University, Nanjing; 210096, China
  • [ 9 ] [Chen, Jianli]State Key Lab of Asic and System, Fudan University, Shanghai; 200433, China
  • [ 10 ] [Chang, Yao-Wen]Graduate Institute of Electronics Engineering, National Taiwan University, Taipei; 10617, Taiwan
  • [ 11 ] [Chang, Yao-Wen]Department of Electrical Engineering, National Taiwan University, Taipei; 10617, Taiwan

Reprint 's Address:

Show more details

Source :

ISSN: 0738-100X

Year: 2022

Page: 1400-1401

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

30 Days PV: 0

Online/Total:112/10375930
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