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.
Quelques modes de réalisation de l'invention fournissent une méthode pour pré-tabuler des sous-réseaux. Cette méthode (1) produit d'un sous-réseau qui exécute une fonction, (2) produit d'un paramètre basé sur cette fonction, et (3) stocke le sous-réseau dans une structure de stockage basée sur le paramètre produit. Dans quelques incorporations, le sous-réseau produit a plusieurs éléments de circuit. En outre, dans quelques incorporations, le sous-réseau produit exécute un ensemble de deux fonctions ou plus. Quelques incorporations stockent chaque sous-réseau produit d'une façon codée. Quelques incorporations fournissent une méthode pour produire une description de circuit d'une conception. Cette méthode (1) choisit un sous-réseau de candidat à partir de la conception, (2) identifie une fonction de rendement exécutée par le sous-réseau, (3) basé sur la fonction de rendement identifiée, identifie un sous-réseau de remplacement d'une structure de stockage qui stocke des sous-réseaux de remplacement, et (4) remplace le sous-réseau choisi de candidat avec le sous-réseau identifié de remplacement en certaines conditions. Dans quelques incorporations, cette méthode est exécutée pour tracer une conception à une bibliothèque particulière de technologie. Quelques incorporations fournissent une structure de stockage de données qui stocke une pluralité de sous-réseaux basés sur des paramètres dérivés des fonctions de rendement des sous-réseaux.
