Patent ID: 8434037
Filing Date: 2013-04-30
Classification: G06F

Abstract:
1. A method of using an apparatus for recognizing a pattern circuit in a target circuit, comprising: encoding, by using a computer, the pattern circuit and the target circuit by processing a first netlist of nets of the pattern circuit and a second netlist of nets of the target circuit, wherein each of the first netlist and the second netlist is based on at least two devices and there is at least one net connecting the at least two devices; generating a cross-linked data structure from the first netlist based on attributes and connectivity information of the at least two devices and the at least one net connecting the at least two devices, wherein the cross-linked data structure comprises a device integer array for the at least two devices of the pattern circuit and a net integer array for the at least one net of the pattern circuit; and identifying an instance of the pattern circuit in the target circuit based on an associative mapping between the pattern circuit and a first target device of the target circuit using the device integer array and the net integer array, wherein the identifying the instance of the pattern circuit includes selecting the first target device in the target circuit and selecting a second target device in the target circuit, wherein the second target device is connected to one of the neighboring nets of the first target device, and the second target device has the least number of neighboring nets among target devices connected to the neighboring nets of the first target device.