METODO Y DISPOSITIVO PARA ALMACENAR Y HACER COINCIDIR (EMPAREJAR) EXPRESIONES ANCHAS (DE GRAN TAMAÑO) ARBITRARIAS CON MEMORIAS DIRECCIONABLES POR CONTENIDO (CAM).

Método para almacenar expresiones (31) de anchura arbitraria en memorias direccionables por contenido

(CAMs: content addressable memories) (33), en el que el método comprende los pasos de: * dividir la expresión en un número de partes consecutivas denominadas palabras de CAM en lo sucesivo; * almacenar cada palabra en un elemento (33) respectivo de CAM, en el que dichos elementos de CAM son un número de CAMs físicas y/o partes designadas de una CAM física; * asociar cada palabra (32) de CAM con las otras palabras de CAM de la expresión, donde todas las palabras asociadas de CAM expresan la expresión almacenada; * anotar una palabra de CAM que se cruza con una o más de las palabras de CAM de un elemento (33) de CAM; caracterizado por: * crear una palabra, denominada participación (X010) en lo sucesivo, para la que esos bits de las palabras (32) de CAM que se cruzan, que tienen igual valor, los bits correspondientes de la participación reciben ese valor, y para la que esos bits que son definidos en una sola de las palabras de CAM que se cruzan, los bits correspondientes de la participación reciben dicho valor definido; * añadir la participación a la CAM (33) y almacenarla en sus palabras de CAM; * asignar un valor (35) de asociación a la participación, y establecer dicho valor de asociación para coincidir con los valores de asociación de las palabras que se cruzan.

Tipo: Resumen de patente/invención.

Solicitante: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL).

Nacionalidad solicitante: Suecia.

Dirección: ERICSSON AB PATENT UNIT CORE NETWORKS, ALVSJO BOX 1505, 125 25 ALVSJO.

Inventor/es: TORKELSSON,KJELL,GUNNAR, DITMAR,JOHAN,MATHIJS, KLING,LARS-IRJAN, AHL,H KAN,OTTO.

Fecha de Publicación: .

Fecha Concesión Europea: 26 de Diciembre de 2007.

Clasificación PCT:

  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > G06F12/00 (Acceso, direccionamiento o asignación en sistemas o arquitecturas de memoria (registro de la información en general G11))
  • SECCION G — FISICA > REGISTRO DE LA INFORMACION > MEMORIAS ESTATICAS (registro de la información basado... > Memorias digitales en las que la información, que... > G11C15/04 (que utilizan elementos semiconductores)
google+ twitter facebookPin it
METODO Y DISPOSITIVO PARA ALMACENAR Y HACER COINCIDIR (EMPAREJAR) EXPRESIONES ANCHAS (DE GRAN TAMAÑO) ARBITRARIAS CON MEMORIAS DIRECCIONABLES POR CONTENIDO (CAM).