Schematic Comparison Method Based on Tree Structure

Xihui Wang,Di Zhang,Min Zhou,Hua Chen
DOI: https://doi.org/10.1109/eei63073.2024.10696399
2024-01-01
Abstract:In the process of multiple revisions and iterations of integrated circuit designs, different versions of schematics are inevitably generated. The designers will need to compare the differences between different versions to analyze the reasons for different simulation results, so that they can improve the design later. Comparing the differences between schematic versions is particularly important. The time cost of existing tools is high or the comparison results are not accurate enough. We propose a schematic version comparison method based on a tree structure. By comparing the tree structures of two top-level units, the reference unit differences are obtained, and then the corresponding units in the tree structure are compared in turn. First, the device differences are obtained, and a multi-branch tree encoding data structure of the wire net and its connected devices is established. The binary codes of the node devices are XOR to obtain the wire net differences, thereby obtaining the $\text{final}$ difference results and giving the schematic difference comparison results on the test circuit.
What problem does this paper attempt to address?