Pattern matching techniques in analog and mixed signal circuits
AssigneeRaytheon Company
InventorParviz Saghizadeh
Life of this patent
Estimating the term…
Abstract
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.
Claims40
A method, comprising:
- receiving a netlist;
- converting the netlist into a connected graph;
- mapping location parameters onto the connected graph;
- identifying one or more landmark structures in the connected graph, wherein identifying includes recording a location associated with each of the one or more landmark structures;
- and
- searching for patterns in the connected graph, wherein searching proceeds outward from an anchor defined by the location of each of the one or more identified landmark structures.
A system for converting a netlist, comprising:
- an abstraction module;
- and
- a library;
- wherein the abstraction module receives the netlist, converts the netlist into a connected graph, assigns a location parameter to nodes within the connected graph and searches the connected graph for patterns that exist in the library, wherein the search proceeds in a predefined order through the patterns in the library.
A method, comprising:
- receiving a netlist representing an integrated circuit;
- adding hierarchy to the netlist to form a hierarchical netlist;
- analyzing the hierarchical netlist for data flow;
- and
- converting the hierarchical netlist into a functional and data flow-based netlist of blocks.
A system for converting a netlist, comprising:
- an abstraction module;
- and
- a library;
- wherein the abstraction module receives the netlist, adds hierarchy to the netlist to form a hierarchical netlist, analyzes the hierarchical netlist for data flow and converts the hierarchical netlist into a functional and data flow-based netlist of blocks.
Dependencies are inferred from the claim text.