Method and apparatus for specifying encoded sub-networks
First Claim
1. A method of pre-tabulating a sub-network that has a set of circuit elements, the method comprising:
- a) defining a graph that has one node for each circuit element of the sub-network;
b) generating an encoded representation of the graph;
c) storing the encoded representation.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments of the invention provide a method for pre-tabulating sub-networks. This method (1) generates a sub-network that performs a function, (2) generates a parameter based on this function, and (3) stores the sub-network in a storage structure based on the generated parameter. In some embodiments, the generated sub-network has several circuit elements. Also, in some embodiments, the generated sub-network performs a set of two or more functions. Some embodiments store each generated sub-network in an encoded manner. Some embodiments provide a method for producing a circuit description of a design. This method (1) selects a candidate sub-network from the design, (2) identifies an output function performed by the sub-network, (3) based on the identified output function, identifies a replacement sub-network from a storage structure that stores replacement sub-networks, and (4) replaces the selected candidate sub-network with the identified replacement sub-network in certain conditions. In some embodiments, this method is performed to map a design to a particular technology library. Some embodiments provide a data storage structure that stores a plurality of sub-networks based on parameters derived from the output functions of the sub-networks.
-
Citations
24 Claims
-
1. A method of pre-tabulating a sub-network that has a set of circuit elements, the method comprising:
-
a) defining a graph that has one node for each circuit element of the sub-network;
b) generating an encoded representation of the graph;
c) storing the encoded representation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
- 16. An encoded representation of a graph that represents the topology of circuit elements of a sub-network, wherein the graph has one node for each circuit element, the encoded representation comprising an encoded representation of each node.
-
22. An encoded representation of a graph that represents the topology of interconnected circuit elements of a sub-network, wherein the graph has one node for each circuit element, wherein the nodes are interconnected by edges in the same manner that the circuit elements corresponding to the nodes are connected, the encoded representation comprising:
for each node, a node identifier that specifies the start of an encoded description of the node, an edge identifier that specifies the start of an encoded description of each edge connected to the node, for each edge connected to the node, a node index that specifies another node connected to the edge. - View Dependent Claims (23, 24)
Specification