Embedding Hierarchical Signal to Siamese Network for Fast Name Rectification

Yi An Chen, Gung Yu Pan, Che Hua Shih, Yen Chin Liao, Chia Chih Yen, Hsie Chia Chang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

EDA tools are necessary to assist complicated flow of advanced IC design and verification in nowadays industry. After synthesis or simulation, the same signal could be viewed as different hierarchical names, especially for mixed-language designs. This name mismatching problem blocks automation and needs experienced users to rectify manually with domain knowledge. Even rule-based rectification helps the process but still fails when encountering unseen mismatching types. In this paper, hierarchical name rectification is transformed into the similarity search problem where the most similar name becomes the rectified name. However, naive full search in design with string comparison costs unacceptable time. Our proposed framework embeds name strings into vectors for representing distance relation in a latent space using character n-gram and locality-sensitive hashing (LSH), and then finds the most similar signal using nearest neighbor search (NNS) and detailed search. Learning similarity using Siamese network provides general name rectification regardless of mismatching types, while string-to-vector embedding for proximity search accelerates the recti-fication process. Our approach is capable of achieving 93.43% rectification rate with only 0.052s per signal, which outperforms the naive string search with 2.3% higher accuracy and 4,500 times speed-up.

Original languageEnglish
Title of host publicationProceedings of the 2020 Design, Automation and Test in Europe Conference and Exhibition, DATE 2020
EditorsGiorgio Di Natale, Cristiana Bolchini, Elena-Ioana Vatajelu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages891-896
Number of pages6
ISBN (Electronic)9783981926347
DOIs
StatePublished - Mar 2020
Event2020 Design, Automation and Test in Europe Conference and Exhibition, DATE 2020 - Grenoble, France
Duration: 9 Mar 202013 Mar 2020

Publication series

NameProceedings of the 2020 Design, Automation and Test in Europe Conference and Exhibition, DATE 2020

Conference

Conference2020 Design, Automation and Test in Europe Conference and Exhibition, DATE 2020
CountryFrance
CityGrenoble
Period9/03/2013/03/20

Keywords

  • embed-ding
  • hierarchical name rectification
  • locality-sensitive hashing
  • nearest neighbor search
  • Siamese network
  • similarity learning

Fingerprint Dive into the research topics of 'Embedding Hierarchical Signal to Siamese Network for Fast Name Rectification'. Together they form a unique fingerprint.

Cite this