An Efficient Circuit Matching Algorithm Based on Hash Extraction of Features
Qin He, Yingmeng Li · 2024
In the field of Electronic Design Automation (EDA) tools, the identification of specific circuit configurations from a design is an inevitable requirement. This paper proposes a novel and efficient circuit matching algorithm based on hash-based feature extraction. The algorithm initially traverses and records the features of circuits with specific configurations. Subsequently, during the traversal of the design, each circuit encountered is compared with the recorded circuits of the specific configuration. Through extensive validation, the algorithm demonstrates accurate identification of specific circuit configurations. Moreover, for large designs with millions of instances, when the traversal starting point is also in the millions, the algorithm takes approximately four hundred seconds to complete. This demonstrates a high level of efficiency.