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

author:

Chen, Chuandong (Chen, Chuandong.) [1] (Scholars:陈传东) | Lin, Haiming (Lin, Haiming.) [2] | Su, Miaodi (Su, Miaodi.) [3] | He, Huan (He, Huan.) [4] | Chen, Jianli (Chen, Jianli.) [5] | Zhu, Ziran (Zhu, Ziran.) [6]

Indexed by:

CPCI-S EI Scopus

Abstract:

Printed circuit board (PCB) placement is a critical stage in industrial chip design, which still heavily relies on manual methods, leading to substantial design time consumption. Given the frequent occurrence of similar or identical modules in different PCB designs, the reuse of placements emerges as a promising avenue to enhance the efficiency of PCB placement. In this paper, we propose a subgraph matching based reference placement algorithm to achieve PCB placement reuse, thereby improving placement efficiency. We first take the netlist of the already placed and unplaced circuits as input and abstract them into graphs. Then, we construct and filter candidate spaces based on the characteristics of components and nets. In the process of filtering candidate spaces, we adopt diversity handling that includes cut edges and block nodes to ensure the proposed algorithm can handle inexact matching. Finally, we introduce virtual nodes to construct a matching tree using a combination of depth-first search (DFS) and breadth-first search (BFS), and then perform hierarchical matching based on this matching tree to complete the subgraph matching and obtain the placement results. Experimental results show that in large-scale PCB cases, our algorithm runs much faster than the state-of-the-art works. Particularly, the matching rate of our algorithm is almost 100% for the tested cases.

Keyword:

PCB placement subgraph matching

Community:

  • [ 1 ] [Chen, Chuandong]Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou, Peoples R China
  • [ 2 ] [Lin, Haiming]Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou, Peoples R China
  • [ 3 ] [Su, Miaodi]Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou, Peoples R China
  • [ 4 ] [Chen, Chuandong]Fujian Sci & Technol Innovat Lab Optoelect Inform, Fuzhou, Peoples R China
  • [ 5 ] [He, Huan]Hangzhou Huawei Enterprises Telecommun Technol Co, Hangzhou, Peoples R China
  • [ 6 ] [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai, Peoples R China
  • [ 7 ] [Zhu, Ziran]Southeast Univ, Natl ASIC Syst Engn Ctr, Nanjing, Peoples R China

Reprint 's Address:

  • [Zhu, Ziran]Southeast Univ, Natl ASIC Syst Engn Ctr, Nanjing, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

2024 INTERNATIONAL SYMPOSIUM OF ELECTRONICS DESIGN AUTOMATION, ISEDA 2024

Year: 2024

Page: 468-473

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

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