A system for efficiently organizing data or information into an associative
memory device, such as a ternary content addressable memory (TCAM), for
subsequent searching divides the TCAM is divided into a plurality of
individual stages that are interconnected in a cascading fashion. The data
or information that is to be stored into the TCAM for subsequent searching
is initially translated into a first Boolean representation, such as a
binary decision diagram (BDD), that is partitioned into a plurality of
segments. Each segment defines one or more outputs, and the outputs from
one segment define the inputs to the next segment. After partitioning the
BDD and identifying the resulting outputs, each BDD segment along with its
corresponding outputs is mapped into a particular stage of the TCAM.
Un sistema para los datos o la información eficientemente de organización en un dispositivo de memoria sociable, tal como una memoria direccionable contenta ternaria (TCAM), porque el buscar subsecuente divide el TCAM se divide en una pluralidad de etapas individuales que se interconecten en una manera de conexión en cascada. Los datos o la información que deben ser almacenados en el TCAM para buscar subsecuente se traduce inicialmente a una primera representación boleana, tal como un diagrama binario de la decisión (BDD), que se reparte en una pluralidad de segmentos. Cada segmento define unas o más salidas, y las salidas a partir de un segmento definen las entradas al segmento siguiente. Después de repartir el BDD y de identificar las salidas que resultan, cada segmento de BDD junto con sus salidas correspondientes traz en una etapa particular del TCAM.
