Pattern matching techniques in analog and mixed signal circuits

摘要

A system and method for adding hierarchy to a netlist. A netlist is received and converted into a connected graph. Location parameters for the nodes of the connected graph are mapped onto the connected graph. Landmark structures are identified in the connected graph, wherein identifying includes recording a location associated with each landmark structure. Patterns are searched for in the connected graph, wherein searching proceeds outward from an anchor defined by the location of each of the identified landmark structures.