DE2712575A1 - Assoziatives speichersystem - Google Patents
Assoziatives speichersystemInfo
- Publication number
- DE2712575A1 DE2712575A1 DE19772712575 DE2712575A DE2712575A1 DE 2712575 A1 DE2712575 A1 DE 2712575A1 DE 19772712575 DE19772712575 DE 19772712575 DE 2712575 A DE2712575 A DE 2712575A DE 2712575 A1 DE2712575 A1 DE 2712575A1
- Authority
- DE
- Germany
- Prior art keywords
- hit
- word
- memory
- storage system
- register
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
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
- 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
Description
Walter Motsch 77/10156
463 Bochum-Stiepel
Gräfin-Imma-Str. 67a <£
Gräfin-Imma-Str. 67a <£
Assoziatives Speichersystem
Die Erfindung betrifft ein assoziatives Speichersystem nach dem Oberbegriff des Anspruchs 1. Dieses Speichersystem ist
in digitalen Rechenanlagen aller Art verwendbar, wo es als Bestandteil des Hauptspeichers, als Ergänzungsspeieher zum
Hauptspeicher für besondere Aufgaben als peripherer Speicher z.B. für Datenbankprobleme, als Hilfsmittel für gewisse Kontroll-
und Verwaltungsaufgaben innerhalb des Rechners sowie als Komponente eines assoziativen Prozessors eingesetzt werden
kann.
Assoziative Speichersysteme sind seit Jahren in zahlreichen Variationen bekannt. Soweit sie in Halbleitertechnik aufgebaut
sind, basieren sie auf Bausteinen mit nur geringer Speicherkapazität, z.B. Typ 3104 der Firma Intel Corp. (siehe
Datenblatt vom Mai 1971) oder Typ 93402 der Firma Fairhild Semiconductor (siehe TTL Data Book vom Juni 1972), die jeweils
nur über 16 Bits verfügen. Einer nennenswerten Vergrößerung der Kapazität steht angesichts der stürmisch fortgeschrittenen
technologischen iSntwieklung nicht mehr die unzureiche Integrationsdichte
auf den Silizium-Chips im Wege, sondern der hohe Verkapselungsaufwand für die Chips. Da jedes Speicherwort
eine äußere Verbindungsleitung für die Trefferanzeige benötigt,
wächst die Anzahl der Gehäuseanschlußstifte linear mit der Wortanzahl auf dem Chip. Damit werden nicht nur die Herstellungskosten
sehr rasch unwirtschaftlich; auch die Zuverlässigkeit solcher Baueinheiten nimmt rapide ab.
Aus der DT-OS 2 525 287 ist bekannt einen Assoziativspeicher zu schaffen, der auf die Verringerung der Anzahl der äußeren
Anschlüsse abzie-lt. Dieser hat den Nachteil, daß von dem gesamten
Speicherbereich immer nur ein Teilbereich assoziativ zugreifbar ist. Innerhalb dieses Teilbereiches wird für jedes
Wort eine seperate Trefferleitung mit äußerem Anschluß benötigt.
- 2 809839/0281
Aufgabe der Erfindung ist es, ein assoziatives Speichersystem zu schaffen, das sowohl mit einer Speicherkapazität ausgestattet
ist, die durch die Anzahl der äußeren Anschlüsse nicht begrenzt wird als auch den assoziativen Zugriff auf
sämtliche gespeicherten Datenwörter parallel ermöglicht. Diese Aufgabe wird durch die im kennzeichnenden Teil des
Patentanspruches 1 beschriebenen Maßnahmen gelöst. Die für die Reduktion der Stiftzahl wesentlichste unter ihnen ist
die Codierung der Trefferanzeige. Sie wirft zunächst das Problem auf, daß sämtliche Bausteine, die zwecks Erweiterung
der Systemwortlänge parallel geschaltet werden, dasselbe Treffercodewort ausgeben müssen, damit für das gesamte Wort
ein Treffer erkannt werden kann. Der mit der Identitäslkon-
trolle verbundene hohe Schaitungsaufwand wird dadurch umgangen, daß die Speicherbausteine bezüglich ihrer Adreßeingänge und Trefferausgänge seriell geschaltet werden. Für
die Treffererkennung genügt somit der Vergleich der Wortadresse des ersten Bausteins mit dem Treffercodewort des
letzten Bausteins.
Alle bisher in Halbleitertechnik ausgeführten Assoziativspeicher beschränken sich bei assoziativen Suchoperationen
auf den wortparallelen Identitätsvergleich der gespeicherten Daten mit einem vorgegebenen Deskriptor. Eine Ausgestaltung der Erfindung hat deshalb die Implementierung der
Suchkriterien "Größer als" und "Kleiner als" durch Erweiterung der jeder Speicherzelle angegliederten Vergleichsschaltung zum Gegenstand. Sie erlaubt die assoziative Ermittlung derjenigen Datenwörter, deren Dualzahlenwert als
ganzes oder auch sfmentweise größer bzw. kleiner als der
des Deskriptors ist. Als Konsequenz daraus erstrecken sich weitere Varianten der Erfindung auf die Anwendung verschiedener Suchkriterien auf verschiedene Bereiche (Bausteine)
der Datenwörter sowie auf die Durchführung von Mehrfachabfragen. Letzteres wird erfindungsmäßig dadurch erreicht,
daß verschiedene Suchkriterien unter
- 3 -809839/0281
Benutzung verschiedener Deskriptoren nacheinander auf dieselben Bereiche der Datenwörter angewandt werden und die bei
jeder einzelnen Suchoperation entstehende Trefferinformation mit dem bis dahin angefallenön und im Trefferregister gespeicherten
Zwischenergebnis logisch verknüpft wird. Außerdem kann vorgesehen sein, daß ein durch die Adresse ausgewähltes
Speicherwort durch bausteininterne Rückkoppelung als neuer Deskriptor für den nächsten Suchzugriff in das
Datenregister ladbar ist. Schließlich wird die Absicht, die bei einer Suchoperation entstandenen Treffer möglichst schnell
zu erfassen und auszuwerten, von einem Status-Ausgang an den
Speicherbausteinen unterstützt. Mit dessen Hilfe erkennt das Steuerwerk frühzeitig das Fehlen von (weiteren) Treffern in
einer Bausteinreihe des Speicher-Array und findet umso schneller den nächsten Treffer.
Assoziative Speicherbausteine der dargestellten Art zeichnen sich durch eine Reihe bedeutsamer Vorteile aus. Sie können
nach denselben technologischen Grundsätzen wie andere Halbleiterspeicher entworfen, gefertigt und verkapselt werden.
Ihre maximale Speicherkapazität hängt nicht mehr von der zulassigen
Gehäusestiftzahl ab, sondern allein von der technologisch erreichbaren Integrationsdichte, und kann daher gegenüber
den derzeit angebotenen Produkten um ein Vielfaches gesteigert werden. Bei entsprechender Großintegration lassen
sich der auf ein Bit bezogene Preis sowie der Leistungsverbrauch drastisch senken. Außerdem schrumpft durch Verlagerung
eines Teiles der Auswertelogik auf den Chip der Bedarf an zusätzlichen Schaltkreisen und zahlreiche Verbindungsleitungen zwischen den Bausteinen entfallen. Ein Speichersystem
dieser Art ist demzufolge nicht nur einfacher, kompakter und billiger im Aufbau, sondern auch mechanisch und
elektrisch sicherer. Die Array-Struktur machtdie Auslegung
des Steuerwerks von der Gesamtwortlänge unabhängig und gewährleistet somit die geforderte Modular!tat.
809839/0281
Speicherbausteine, die"Größer"- und MKleiner"-Vergleiche
zulassen, sind wesentlich leistungsfähiger als alle bisher verfügbaren und eröffnen völlig neue assoziative
Operationsmöglichkeiten. Sie gestatten die Zusammenfassung ganzer Sequenzen von Suchzugriffen auf einen einzigen und
reduzieren damit umfangreiche und zeitintensive Programme auf wenige Befehle. Von dieser Vereinfachung profitieren
zahlreiche Datenverarbeitungsprozesse, wie z.B. das Sortieren und Klassifizieren von Datenbeständen, die Verwaltung
von Datenbanken, die Zeichen- und Musterkennung, die Sprach-
und Codeübersetzung, die irieraktive Mensch-Maschine-Kommunikation.
Die Erfindung wird im folgenden anhand eines in der Zeichnung dargestellten Ausführungsbeispieles erläutert. Darin zeigen
Pig. 1 das Blockschaltbild eines wortorganisierten und bitweise maskierbaren vollassoziativen Speicherbausteins,
Pig. 2 die Struktur eines assoziativen Speichersystems mit einem Array aus Speicherbausteinen und mit den wichtigsten
Komponenten des Steuerwerkes.
Mit m ist allgemein die Anzahl der Speicherplätze (Wörter) eines Bausteines bezeichnet und mit η die Anzahl der Bits
pro Platz (Wortlänge) eines Bausteins, ρ und q geben allgemein
die Anzahl der Reihen bzw. Spalten von Bausteinen im Speicher-Array an. Z.B. ist der mit 13 bezeichnete Baustein in erster
Reihe und in der dritten Spalte angeordnet. Id ist die Abkürzung für den Logarithmus zur Basis 2. Ein Baustein nach Fig. 1
benötigt also nur 2»ldm+n+k+2 logische Außenanschlüsse,
wobei für die variable Leitungsanzahl k je nach dem Umfang der
implementierten Punktionen der Wert 3, 4 oder 5 einzusetzen ist,
Bei konventionellen Schreib- und Leseoperationen wird die anliegende
Adresse über den Multiplexer auf die Trefferausgänge durchgeschaltet und gelangt von dort zum nächsten Baustein; zu-
- 5 809839/0281
gleich wird sie vom Adreßdecodierer in ein Auswahlsignal für genau eines der m installierten Wörter umgesetzt. Bei
assoziativen Suchoperationen werden zunächst die Maske und die Suchdaten (Deskriptor) nacheinander in die entsprechenden
Register (Masken-Register, Daten-Register) geladen. Daraufhin meldet jedes gespeicherte Wort, das bezüglich
des Deskriptors ein vorgegebenes Suchkriterium erfüllt, einen Treffer. Die gesamte Trefferinformation erscheint
also am Ausgang der Speicherzellen-Matrix in vollparalleler Form und wird in das Treffer-Register übernommen,
sofern eines vorgesehen ist. Der Prioritäts-Godierer
verschlüsselt die Nummer des Treffers mit der höchsten Priorität, die dann als Treffercodewort über den Multiplexer
nach außen abgegeben wird. Das Treffer-Codewort kann unmittelbar als Adresse für eine anschließende Schreib- oder
Leseoperation verwendet werden. Außerdem wird es für die Ermittlung des nächsten Treffers dem Maskierungs-Netzwerk in
der Bedeutung eines Schwellwertes aufgeprägt. Dieser bewirkt den Ausschluß aller höherwertigen und damit bereits erfaßten
Treffer von der Codierung, während von den restlichen (nicht maskierten) Treffern erneut für den höchstwertigen ein Treffercodewort
gebildet wird. Der Vorgang wiederholt sich so lange, bis das Signal für den Trefferstatus anzeigt, daß im Adreßbereich
der Speicherzellen-Matrix unterhalb des Schwellwertes keine Treffer mehr vorhanden sind.
Der Befehlsicodierer interpretiert die k Bits der vorgegebenen
Operationsanweisung und aktiviert die gewünschte Speicherfunktion (Schreiben, Lesen, Suchen, Laden von Registern und
ggf. Auswahl des Suchkriteriums). Insbesondere kann er veranlassen, daß alle durch einen Treffer markierten Wörter ganz
oder teilweise mit einem über die Datenleitungen zugeführten Wort simultan überschrieben werden. Da3 setzt allerdings die
Rückkoppelung der Treffermeldungen auf die Wortauswahlsignale für die Speicherzellen-Matrix voraus. Über den Select-Eingang
läßt sich die Ausführung der Operationsanweisung für den be-
- 6 809839/028 1
ΑΛ
treffenden Baustein verhindern; zugleich können die Ausgänge für die Daten und für das Treffercodewort in einen hochohmigen
Zustand versetzt werden, was deren einfache Verknüpfung mit den entsprechenden Ausgängen anderer Bausteine erlaubt.
In Fig. 2 ist die Anordnung von ρ Bausteinreihen und q Bausteinspalten
zu einem Speicher-Array dargestellt. Man erkennt, wie innerhalb einer Reihe die Bausteine nur hinsichtlich der Daten
parallel, hinsichtlich der Adreß- und Trefferleitungen dagegen seriell geschaltet sind. Bei Schreib- und Leseoperationen
gelangt die Adresse vermittels der bausteininternen Durchschaltung an sämtliche Spalten. Beim assoziativen Suchen dient
das Treffercodewort des einen Bausteins als Schwellwert für den nachfolgenden und ruft dort evtl. ein anderes Codewort hervor.
Der Komparator B des Steuerwerks vergleicht das Treffercodewort des letzten Bausteins mit der Schwellwertvorgabe für den ersten.
Stimmen beide Größen überein, so liegt für das zugehörige Speicherwort ein Treffer vor. In diesem Falle wird nach außen eine
Treffermeldung abgegeben, die dann mit Hilfe des zugleich angebotenen Treffercodes extern auswertbar ist. Nach dessen
Auswertung wird der Zähler B inkrementiert und somit ein neuer Schwellwert erzeugt. Dagegen wird bei Inkoinzidenz das Treffercodewort
in den Zähler B geladen und als neuer Schwellwert benutzt. Das fortgesetzte Wechselspiel zwischen der Bildung eines
Adressen-Schwellwertes für den ersten Baustein und dessen Vergleich mit dem Treffercodewort des letzten Bausteins einer
Reihe gewährleistet eine sehr geringe Anzahl von Speicherzugriffen bis zu Auffindung des nächsten Treffers.
Dieselbe Funktion, die Zähler B und Komparator B für die Adressierung innerhalb der einzelnen Bausteine ausüben,
übernehmen Zahler A und Komparator A für die Adressierung der Bausteinreihen. Über einen Decodierer wird ein Select-Signal
zur Aktivierung genau einer Bausteinreihe erzeugt. Nur diese Reihe kann die jeweiligen Busleitungen mit Daten
bzw. mit einem Treffercodewort beschicken. Um die bereits abgearbeiteten Reihen von der weiteren Suche auzuschließen
809839/0281 "7 "
und um diejenige zu kennzeichnen, die als nächste einen
Treffer erwarten läßt, sind - analog zum Innern eines Bausteins - wiederum ein Maskierungsnetzwerk: und ein
Prioritäts-Codierer erforderlich. Für die externe Adressierung des Speichersystems sind zwischen den Zählern und
dem Array Multiplexer vorgesehen. (Zwecks besserer Übersichtlichkeit enthält Fig. 2 nicht die k Leitungen für die
Operationsanweisung; diese führen parallel zu allen Speicherbausteinen. )
809839/02B1
Leerseite
Claims (11)
1. Assoziatives Speichersystem in integrierter Halbleitertechnik, bestehend aus wortorganisierten und bitweise
maskierbaren vollassoziativen Speicherbausteinen, die sich zu einem Speicher-Array mit mehreren Reihen und
Spalten anordnen lassen, sowie aus einem Steuerwerk für die Ermittlung und Auswertung von Treffern und für die
Abwicklung des Datenverkehrs über die Systemschnittstelle,
dadurch gekennzeichnet,
a) bei den Speicherbausteinen eine minimale Anzahl von Gehäuseanschlußstiften
dadurch erreichbar ist, daß in an sich bekannter Weise die Wortadresse sowie die Operationsanweisung in codierter Form zugeführt und intern decodiert
werden, die Eingangsdaten, Ausgangsdaten und Maskeninformationen sich in die Benutzung der gleichen Anschlußstifte
teilen, daß aber die aufgrund einer Suchoperation intern verfügbare Trefferinformation nicht parallel angezeigt,
sondern in Form einer Sequenz von Treffercodewörtern nach außen abgegeben wird, wobei jedes Codewort eindeutig eine
bestimmte Trefferposition identifiziert und die Reihenfolge der Ausgabe durch ein Prioritätsschema festgelegt
ist,
b) daß die Schaltungsanordnung innerhalb der Speicherbausteine derart getroffen ist, daß die an den Adreßeingängen anliegen
de Information im Falle einer Schreib- oder Leseoperation als Wortadresse interpretiert und außerdem auf die Trefferausgänge
durchgeschaltet wird, im Falle einer assoziativen SuKhoperation dagegen als Schwellwert dient mit dem Zweck,
die bereits nach außen gemeldeten Treffer zu maskieren, d.h. von weiteren Meldungen auszuschließen, wobei an deren Stelle
die Nummer desjenigen Treffers als Codewort auf die Trefferausgänge geschaltet wird, der von den noch nicht gemeldeten
809839/0281
ORIGINAL INSPECTED
die höchste Priorität aufweist,
c) daß zwecks Ausbau der Systemwortlänge über die Bausteinwortlänge
hinaus die Schaltungsanordnung für ein Speicher-Array derart getroffen ist, daß entsprechend viele Speicherbausteine
bezüglich der Daten parallel, bezüglich der Adressen und Treffer jedoch seriell geschaltet sind, indem innerhalb
einer Reihe des Speicher-Arrays die Trefferausgänge jedes Bausteins auf die Adreßeingänge des nächsten Bausteins
geführt sind,
d) daß das Steuerwerk: derart ausgelegt ist, daß es nach Erkennung
und Aμswertung eines für die gesamte Speicherwortlänge
gültigen Treffers, dessen um 1 erhöhte Wortadresse als neuen Schwellwert auf die Adreßeingänge des ersten
Bausteins einer Array-Reihe schaltet und mit dem daraufhin an den Trefferausgängen des letzten Bau-steins derselben
Reihe erscheinenden Treffercodewortes vergleicht, wobei im Koinzidenzfalle der nächst Treffer erkannt ist und ausgewertet
werden kann, während bei Inkoinzidenz das Treffercodewort als neuer Schwellwert für die weitere Suche benutzt wird.
2. Assoziatives Speichersystem nach Anspruch 1, gekennzeichnetdurch
einen Ausgang für den Trefferstatus der Speicherbausteine, der anzeigt, ob innerhalb des Bausteins in dem vom angelegten
Schwellwert nicht maskierten Adreßbereich noch weitere Treffer vorhanden sind oder nüit.
3. Assoziatives Speichersystem nach Anspruch 1 und 2, dadurch gekennzeichnet,
daß in die Speicherbausteine neben einem Maskenregister noch je ein Register für die Speicherung der Suchdaten
(Deskriptor) sowie der Trefferinformationen integriert ist. (Daten-Register bzw. Treffer-Register)
80983 9/0281
4. Assoziatives Speichersystem nach Anspruch 1 bis 3, gekennzeichnet durch
eine bausteininterne Rückkopplung der Trefferleitungen bzw. der Ausgänge des Trefferregisters auf die Speicherzelleneingänge
der zugehörigen Wörter, so daß sämtliche durch einen Treffer markierten Wörter gleichzeitig mit
einem extern vorgegebenen bzw. im Datenregister stehenden Wort überschrieben werden können ( Multi-Write-Funktion).
5. Assoziatives Speichersystem nach Anspruch 1 bis 4, dadurch gekennzeichnet,
daß die an sich jeder Speicherzelle zugeordnete Vergleichseinrichtung
derart erweitert ist, daß die gespeicherten Wörter mit dem Deskriptor (Suchwort) nicht
nur auf Identität, sondern auch bezüglich der Kriterien "Größer als" und "Kleiner als" verglichen werden.
6. Assoziatives Speichersystem nach Anspruch 1 bis 5, dadurch gekennzeichnet,
daß die Abhängigkeit von einer außen anliegenden Operationsanweisung
wahlweise eine der drei für jedes Speicherwort vorhandenen Arten von Trefferinformationen (Gleich,
Größer, Kleiner) zwecks Auswertung in das Trefferregister geladen wird.
7. Assoziatives Speichersystem nach 1 bis 6, dadurch gekennzeichnet,
daß die Eingangsgrößen des Trefferregisters eine logische Verknüpfung aus den bausteinintern zurückgekoppelten
Trefferregisterausgängen sowie aus den Treffersignalen der zugehörigen Speicherwörter darstellen, so
daß im Trefferregister nicht nur das Ergebnis einer einzelnen assoziativen Suchoperation, sondern auch das Verknüfungs-
- 4 809839/0281
ergebnis aus mehreren sequentiel durchgeführten Suchoperationen festgehalten wird.
8. Assoziatives Speichersystem nach Anspruch 1 bis 7, dadurch gekennzeichnet,
daß das Steuerwerk zwecks Durchführung komplexerer Suchoperationen
die zu einem Gesamtspeicherwert zusammengeschalteten Bausteine, d.h. also die Spalten des Speicher-Array,
zur gleichen Zeit mit verschiedenen Operationsanweisungen beschickt.
9. Assoziatives Speichersystem nach Anspruch 1 bis 8, dadurch gekennzeichnet,
daß von den Bausteinreihen des Speieher-Array jeweils
nur diejenige mit Hilfe eines Auswahlsignales aktiviert wird, auf die sich die vorgegebene Wortadresse bzw.
der vorgegebene Schwellwert bezieht, so daß die Trefferausgänge der letzten Speicherbausteine alle Reihen mittels
einer ODER-Verknüpfung zusammen — faß-bar sind.
10. Assoziatives Speichersystem nach Anspruch 1 bis 9, gekennzeichnet durch
eine UND-Verknüjfung der Ausgänge für den Trefferstatus
alles Speicherbausteine innerhalb einer Array-Reihe, so daß das Steuerwerk bei der Trefferermittlung eine Reihe
bereits dann verlassen kann , wenn mindestens einer ihrer Bausteine keinen weiteren Treffer mehr enthält, und sogar
ganze Reihen übergehen kann, wenn in ihnen mindestens ein Baustein gar keinen Treffer enthält.
11. Assoziatives Speichersystem nach Anspruch 1 bis 7 dadurch gekennzeichnet,
daß zusätzliche Schaltungsmaßnahmen vorgesehen sind, die
es ermöglichen, wahlweise zu einem von außen vorgegebenen
609839/02 θ 1
Deskriptor ein durch die Adresse ausgewähltes Speicherwort durch bausteininterne Rückkoppelung in das Datenregister
zu laden.
809839/0281
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2712575A DE2712575C2 (de) | 1977-03-22 | 1977-03-22 | Assoziatives Speichersystem in hochintegrierter Halbleitertechnik |
US05/882,549 US4159538A (en) | 1977-03-22 | 1978-03-02 | Associative memory system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2712575A DE2712575C2 (de) | 1977-03-22 | 1977-03-22 | Assoziatives Speichersystem in hochintegrierter Halbleitertechnik |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2712575A1 true DE2712575A1 (de) | 1978-09-28 |
DE2712575C2 DE2712575C2 (de) | 1985-12-19 |
Family
ID=6004343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2712575A Expired DE2712575C2 (de) | 1977-03-22 | 1977-03-22 | Assoziatives Speichersystem in hochintegrierter Halbleitertechnik |
Country Status (2)
Country | Link |
---|---|
US (1) | US4159538A (de) |
DE (1) | DE2712575C2 (de) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4376974A (en) * | 1980-03-31 | 1983-03-15 | Ncr Corporation | Associative memory system |
US4385371A (en) * | 1981-02-09 | 1983-05-24 | Burroughs Corporation | Approximate content addressable file system |
FR2526571B1 (fr) * | 1982-05-05 | 1987-01-16 | Ossona De Mendez Patrice | Systemes memoire accessibles par leurs adresses ou en fonction du contenu |
US4817058A (en) * | 1987-05-21 | 1989-03-28 | Texas Instruments Incorporated | Multiple input/output read/write memory having a multiple-cycle write mask |
DE3727846A1 (de) * | 1987-08-20 | 1989-03-02 | Vmei Lenin Nis | Assoziative operations-speichereinrichtung |
US4928260A (en) * | 1988-05-11 | 1990-05-22 | Advanced Micro Devices, Inc. | Content addressable memory array with priority encoder |
US4888731A (en) * | 1988-05-11 | 1989-12-19 | Advanced Micro Devices, Inc. | Content addressable memory array system with multiplexed status and command information |
JP3096362B2 (ja) * | 1992-10-26 | 2000-10-10 | 沖電気工業株式会社 | シリアルアクセスメモリ |
JP3036467B2 (ja) * | 1997-06-19 | 2000-04-24 | 日本電気株式会社 | 最長一致検出装置 |
US6801981B1 (en) | 2000-06-14 | 2004-10-05 | Netlogic Microsystems, Inc. | Intra-row configurability of content addressable memory |
US6813680B1 (en) | 2000-06-14 | 2004-11-02 | Netlogic Microsystems, Inc. | Method and apparatus for loading comparand data into a content addressable memory system |
US6542391B2 (en) | 2000-06-08 | 2003-04-01 | Netlogic Microsystems, Inc. | Content addressable memory with configurable class-based storage partition |
US6934795B2 (en) * | 1999-09-23 | 2005-08-23 | Netlogic Microsystems, Inc. | Content addressable memory with programmable word width and programmable priority |
US6751701B1 (en) | 2000-06-14 | 2004-06-15 | Netlogic Microsystems, Inc. | Method and apparatus for detecting a multiple match in an intra-row configurable CAM system |
US6944709B2 (en) * | 1999-09-23 | 2005-09-13 | Netlogic Microsystems, Inc. | Content addressable memory with block-programmable mask write mode, word width and priority |
US6799243B1 (en) | 2000-06-14 | 2004-09-28 | Netlogic Microsystems, Inc. | Method and apparatus for detecting a match in an intra-row configurable cam system |
US6643748B1 (en) * | 2000-04-20 | 2003-11-04 | Microsoft Corporation | Programmatic masking of storage units |
AU2001267082A1 (en) * | 2000-06-14 | 2001-12-24 | Netlogic Microsystems, Inc. | Intra-row configurability of content addressable memory |
US6560670B1 (en) | 2000-06-14 | 2003-05-06 | Netlogic Microsystems, Inc. | Inter-row configurability of content addressable memory |
DE60139140D1 (de) * | 2000-11-21 | 2009-08-13 | Aspex Technology Ltd | Bit-parallele/bit-serielle inhaltsadressierbare (assoziative) verbundspeicheranordnungen |
US20040265167A1 (en) * | 2003-06-30 | 2004-12-30 | Todd Morrison | Sterilization vacuum chamber door closure |
KR100799158B1 (ko) * | 2005-09-21 | 2008-01-29 | 삼성전자주식회사 | 반도체 메모리 및 이를 포함하는 반도체 메모리 모듈 |
US8359521B2 (en) * | 2008-01-22 | 2013-01-22 | International Business Machines Corporation | Providing a memory device having a shared error feedback pin |
JP2009187615A (ja) * | 2008-02-05 | 2009-08-20 | Elpida Memory Inc | 半導体記憶装置 |
US8255783B2 (en) * | 2008-04-23 | 2012-08-28 | International Business Machines Corporation | Apparatus, system and method for providing error protection for data-masking bits |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1269182B (de) * | 1961-07-25 | 1968-05-30 | Gen Electric | Inhaltsadressierter Informationsspeicher (Katalogspeicher) |
DE1273584B (de) * | 1963-01-02 | 1968-07-25 | Gen Electric | Assoziativer Speicher |
DE1449375B2 (de) * | 1963-10-11 | 1972-10-12 | International Business Machines Corp , Armonk, NY (V St A) | Assoziativer speicher |
DE2525287A1 (de) * | 1975-06-06 | 1976-12-09 | Siemens Ag | Assoziativspeicher |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3354436A (en) * | 1963-02-08 | 1967-11-21 | Rca Corp | Associative memory with sequential multiple match resolution |
US3533085A (en) * | 1968-07-11 | 1970-10-06 | Ibm | Associative memory with high,low and equal search |
US3685020A (en) * | 1970-05-25 | 1972-08-15 | Cogar Corp | Compound and multilevel memories |
-
1977
- 1977-03-22 DE DE2712575A patent/DE2712575C2/de not_active Expired
-
1978
- 1978-03-02 US US05/882,549 patent/US4159538A/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1269182B (de) * | 1961-07-25 | 1968-05-30 | Gen Electric | Inhaltsadressierter Informationsspeicher (Katalogspeicher) |
DE1273584B (de) * | 1963-01-02 | 1968-07-25 | Gen Electric | Assoziativer Speicher |
DE1449375B2 (de) * | 1963-10-11 | 1972-10-12 | International Business Machines Corp , Armonk, NY (V St A) | Assoziativer speicher |
DE2525287A1 (de) * | 1975-06-06 | 1976-12-09 | Siemens Ag | Assoziativspeicher |
Also Published As
Publication number | Publication date |
---|---|
DE2712575C2 (de) | 1985-12-19 |
US4159538A (en) | 1979-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2712575A1 (de) | Assoziatives speichersystem | |
DE2515696C2 (de) | Datenverarbeitungssystem | |
DE2646162C3 (de) | Schaltungsanordnung zum Ersetzen fehlerhafter Informationen in Speicherplätzen eines nicht veränderbaren Speichers | |
DE2163342C3 (de) | Hierarchische binäre Speichervorrichtung | |
DE2617408B2 (de) | Speichermodul für ein Datenverarbeitungsgerät mit Speicherhierarchie | |
DE2646163B2 (de) | Schaltungsanordnung zum Ersetzen fehlerhafter Informationen in Speicherplätzen eines nicht veränderbaren Speichers | |
DE2142634B2 (de) | Assoziativspeicher | |
WO1996033499A1 (de) | Inhalts-adressierbarer speicher | |
DE1293857B (de) | Schaltungsanordnung zur Steuerung der bistabilen UEbereinstimmungs-Anzeigeelemente in einem assoziativen Speicher | |
EP0046976A2 (de) | Halbleiterspeicher aus Speicherbausteinen mit redundanten Speicherbereichen | |
DE2404146A1 (de) | Digitales, hierarchisch in wenigstens drei hierarchie-stufen aufgebautes speichersystem | |
DE2621882A1 (de) | Dynamischer digitalspeicher mit ununterbrochen umlaufendem datenfluss | |
DE2703559C2 (de) | ||
DE2718551B2 (de) | ||
DE4302754C1 (de) | Monolithisch integrierte Datenspeicheranordnung und Verfahren zu deren Betrieb | |
EP0134822B1 (de) | Digitalspeicher | |
EP0057755B1 (de) | Mikrorechnersystem zum raschen Auffinden von Kennzeichenblöcken | |
CH495584A (de) | Datenverarbeitungsanlage | |
DE3828289C2 (de) | ||
DE1774845A1 (de) | Einrichtung zur Adressenpruefung und -modifizierung in einem Datenverarbeitungssystem mit dynamischer Adressenverschiebung | |
EP0494329B1 (de) | Schaltungsanordnung zur Abbildung des logischen Adressraums einer Prozessoreinheit auf den physikalischen Adressraum eines Speichers | |
DE3149926A1 (de) | Programmierbare vergleichsschaltung | |
DE2525287B2 (de) | Assoziativspeicher | |
DE2747800C3 (de) | Schaltungsanordnung zum Austauschen von Bits in einem Datenwort | |
EP0036148A1 (de) | Hybrid-Assoziativspeicher |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OAP | Request for examination filed | ||
OD | Request for examination | ||
OGA | New person/name/address of the applicant | ||
8127 | New person/name/address of the applicant |
Owner name: MOTSCH, WALTER, DIPL.-ING., 8011 PUTZBRUNN, DE |
|
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |