Assoziativspeicher

Ein Assoziativspeicher oder auch inhaltsadressierbarer Speicher (engl. Content Addressable Memory, CAM) ist eine Speicherform, bei der mit der Assoziation von Inhalten gearbeitet wird, um auf einzelne Speicherinhalte zuzugreifen.

Weiteres empfehlenswertes Fachwissen

Wie kann man Pipetten schnell überprüfen?

Leitfaden für die Waagenreinigung: 8 einfache Schritte

Dauerhaft genaue Prüfgewichte dank 12 kostenloser Tipps

Bereits 1943 schlug Konrad Zuse diese Speicherform vor, realisiert werden konnte sie jedoch erst mit der Entwicklung der Halbleitertechnik. Ein typischer Einsatzbereich für diesen Speichertyp sind schnelle Cache-Speicher. Auch Speichertabellen, auf die häufig zugegriffen wird, können als Assoziativspeicher realisiert sein. Beispielsweise wird in hochwertigen Netzwerkswitches die Tabelle der MAC-Adressen als CAM-Speicher ausgelegt. Ein weiteres Einsatzgebiet sind Datenstrukturen in der Künstlichen Intelligenz. So arbeitet auch das menschliche Gedächtnis mit Assoziationen. Der Mensch verbindet zum Beispiel mit bestimmten Gegenständen Erinnerungen an bestimmte Erlebnisse. Heute ist diese Speicherform jedoch weitgehend durch Hashing-Techniken ersetzt, die mit konventionellem Speicher arbeiten und daher wesentlich preiswerter implementierbar sind.

Für Rechnersysteme ist die Realisierung von großen Assoziativspeichern schwierig, da auch „unscharfe“ Eingaben zu einem gewünschten Ergebnis führen sollen. Man kann dieses Problem allgemein so betrachten, dass ein Eingabevektor E_i einen Ausgabevektor A_i liefern soll, wenn er genügend Ähnlichkeit mit einem Mustervektor M_i aufweist. Um derartige Funktionen zu realisieren, wird auf neuronale Netze zurückgegriffen.

Eine sehr einfache Realisierung der beschriebenen Zuordnung gelingt beispielsweise durch eines der simpelsten neuronalen Netze, das einlagige Perzeptron.

Siehe auch

Unscharfe Suche