Efficient signature-based sub-circuit matching
Amir Masoud Gharehbaghi, Masahiro Fujita · 2015
We introduce a new approach for circuit matching using signatures. We have introduced a signature based on the topology of the fanin cone of each circuit element. First, we generate the signature for each circuit element. Then, we find all the circuit elements with unique signature among the given circuits. Finally, we expand the matching area by our expansion rules. Our experiments on IWLS2005 benchmark suite show that our method is able to find the perfect matching between two 160,000-gate IP in 43 minutes. In addition, our method is more than one order of magnitude faster than a state of the art graph matching based approach, while the size of the matched area is more than 30% larger.