WO2001091132A3 - Mise en oeuvre d'une memoire auto-associative au moyen d'une structure de cellules ram - Google Patents

Mise en oeuvre d'une memoire auto-associative au moyen d'une structure de cellules ram Download PDF

Info

Publication number
WO2001091132A3
WO2001091132A3 PCT/IL2001/000458 IL0100458W WO0191132A3 WO 2001091132 A3 WO2001091132 A3 WO 2001091132A3 IL 0100458 W IL0100458 W IL 0100458W WO 0191132 A3 WO0191132 A3 WO 0191132A3
Authority
WO
WIPO (PCT)
Prior art keywords
array
data
key
dimensional
keys
Prior art date
Application number
PCT/IL2001/000458
Other languages
English (en)
Other versions
WO2001091132A2 (fr
Inventor
Moshe Stark
Original Assignee
Hywire Ltd
Moshe Stark
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hywire Ltd, Moshe Stark filed Critical Hywire Ltd
Priority to AU2001260579A priority Critical patent/AU2001260579A1/en
Publication of WO2001091132A2 publication Critical patent/WO2001091132A2/fr
Publication of WO2001091132A3 publication Critical patent/WO2001091132A3/fr

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)

Abstract

La présente invention concerne un procédé et un appareil d'organisation, de stockage et d'extraction ultra-rapides de données dans une matrice mémoire bidimensionnelle. La matrice bidimensionnelle, qui est composée de cellules mémoires de données clés, est organisée en lignes et colonnes, chacune des clés présentant une paire d'indices d'emplacement unique qui indique l'emplacement des clés dans la matrice et comportant des données associées stockées dans une autre matrice mémoire bidimensionnelle, selon les mêmes paires d'indices. Les données associées sont extraites de la cellule correspondante dans l'autre matrice mémoire bidimensionnelle de données associées. Un signal de correspondance, de valeur « vraie » ou « fausse », émis simultanément avec les données associées extraites, indique si les données associées sont valides ou non. Chacune des clés de la matrice est disposée sur une ligne, dans une cellule séparée, selon un ordre ascendant ou descendant. Chaque nouvelle ligne part de la même colonne d'angle dans la matrice, de manière à ce que au moins une partie de la matrice soit totalement remplie de clés valides. Le Jeu de clés est organisé et stocké dans la matrice avant la recherche de clés.
PCT/IL2001/000458 2000-05-22 2001-05-21 Mise en oeuvre d'une memoire auto-associative au moyen d'une structure de cellules ram WO2001091132A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001260579A AU2001260579A1 (en) 2000-05-22 2001-05-21 The implementation of a content addressable memory using a ram-cell structure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL13629700A IL136297A0 (en) 2000-05-22 2000-05-22 The implementation of a content addressable memory using a ram-cell structure
IL136297 2000-05-22

Publications (2)

Publication Number Publication Date
WO2001091132A2 WO2001091132A2 (fr) 2001-11-29
WO2001091132A3 true WO2001091132A3 (fr) 2002-05-02

Family

ID=11074160

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2001/000458 WO2001091132A2 (fr) 2000-05-22 2001-05-21 Mise en oeuvre d'une memoire auto-associative au moyen d'une structure de cellules ram

Country Status (3)

Country Link
AU (1) AU2001260579A1 (fr)
IL (1) IL136297A0 (fr)
WO (1) WO2001091132A2 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054994B2 (en) 2002-07-29 2006-05-30 Hy Wire Ltd. Multiple-RAM CAM device and method therefor
WO2003044671A1 (fr) 2001-11-05 2003-05-30 Hywire Ltd. Memoire adressable par son contenu constituee de plages et fondee sur la memoire vive
US7076602B2 (en) 2001-11-05 2006-07-11 Hywire Ltd. Multi-dimensional associative search engine having an external memory
US6901476B2 (en) 2002-05-06 2005-05-31 Hywire Ltd. Variable key type search engine and method therefor

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3611316A (en) * 1969-12-24 1971-10-05 Ibm Indirect indexed searching and sorting
US4813015A (en) * 1986-03-12 1989-03-14 Advanced Micro Devices, Inc. Fracturable x-y storage array using a ram cell with bidirectional shift
EP0558733A1 (fr) * 1991-09-19 1993-09-08 Unisys Corporation Reseau de comparaison a acces selectif
US5423015A (en) * 1988-10-20 1995-06-06 Chung; David S. F. Memory structure and method for shuffling a stack of data utilizing buffer memory locations
EP0746823A1 (fr) * 1994-02-25 1996-12-11 International Business Machines Corporation Procede et appareil de mappage de bits
WO1998056005A2 (fr) * 1997-05-21 1998-12-10 Ferenc Belik Technique de manipulation de sequence de donnees et dispositif correspondant
EP0913944A2 (fr) * 1997-11-03 1999-05-06 Altera Corporation Architecture logique programmable comportant un bloc matriciel adressable par le contenu
WO1999026139A1 (fr) * 1997-11-14 1999-05-27 Utmc Microelectronic Systems Inc. Moteur a memoire associative

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3611316A (en) * 1969-12-24 1971-10-05 Ibm Indirect indexed searching and sorting
US4813015A (en) * 1986-03-12 1989-03-14 Advanced Micro Devices, Inc. Fracturable x-y storage array using a ram cell with bidirectional shift
US5423015A (en) * 1988-10-20 1995-06-06 Chung; David S. F. Memory structure and method for shuffling a stack of data utilizing buffer memory locations
EP0558733A1 (fr) * 1991-09-19 1993-09-08 Unisys Corporation Reseau de comparaison a acces selectif
EP0746823A1 (fr) * 1994-02-25 1996-12-11 International Business Machines Corporation Procede et appareil de mappage de bits
WO1998056005A2 (fr) * 1997-05-21 1998-12-10 Ferenc Belik Technique de manipulation de sequence de donnees et dispositif correspondant
EP0913944A2 (fr) * 1997-11-03 1999-05-06 Altera Corporation Architecture logique programmable comportant un bloc matriciel adressable par le contenu
WO1999026139A1 (fr) * 1997-11-14 1999-05-27 Utmc Microelectronic Systems Inc. Moteur a memoire associative

Also Published As

Publication number Publication date
IL136297A0 (en) 2001-05-20
AU2001260579A1 (en) 2001-12-03
WO2001091132A2 (fr) 2001-11-29

Similar Documents

Publication Publication Date Title
EP0359203A3 (fr) Dispositif de mémoire à semi-conducteurs
TW353166B (en) Synchronous semiconductor memory device
EP0341897A3 (fr) Structure de mémoire adressable par le contenu
WO1995018405A1 (fr) Dispositif d'introduction de donnees de type clavier
KR890004457B1 (en) Semiconductor memory device
TW332927B (en) Sense amplifier
HK1080941A1 (en) Method of making high density arrays
EP0924709A3 (fr) Mémoire à semiconducteurs
EP0401792A3 (fr) Dispositif de mémoire à semi-conducteurs
WO2001069602A3 (fr) Memoire ferroelectrique et procede de fonctionnement
EP0917154A3 (fr) Mémoire programmé avec une vitesse et une consommation de puissance améliorée
WO2001088986A3 (fr) Bridage decale de lignes binaires d'une cellule de memoire non volatile
WO2006009849A3 (fr) Matrice de cellules memoire en quinconce
EP0348111A3 (fr) Méthode à accès aux données dans une mémoire
EP0337433A3 (fr) Disposition de modèle de réseau de cellules pour mémoire semi-conductrice
EP0369427A3 (fr) Dispositif semi-conducteur
EP0588661A3 (fr) Mémoire morte à semi-conducteurs
TW354416B (en) Arrangement and producing method for a memory unit
EP0740305A3 (fr) Dispositif de mémoire morte ultra rapide à multi-états
ES468995A1 (es) Dispositivo para la introduccion de informacion idiomatica.
MX9502241A (es) Dispositivo semiconductor de memoria para obtener un ancho de banda grande o alto y metodo para arreglar las lineas de señales para el mismo.
EP0288832A3 (fr) Système d'écriture de données pour EEPROM
DE69708669T2 (de) Speicherblockauswahl unter verwendung von mehreren wortleitungen zur adressierung einer einzigen speicherzellenzeile
WO2003025940A3 (fr) Rangee de registres
TW374178B (en) A semiconductor memory device, and a data reading method and a data writing method therefor

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(1) EPC

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP