Assoziativspeicher - LinkFang.de





Assoziativspeicher


Dieser Artikel oder Abschnitt ist nicht ausreichend belegt.

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. Eine weitere Umschreibung wäre, dass der Zugriff auf einen Speicherinhalt über die Eingabe eines Speicherwertes und nicht über eine Speicheradresse erfolgt.

Das besondere Wesen eines Assoziativspeichers beruht auf der vom jeweiligen Zugriff unabhängigen Strukturorganisation - am besten nachvollziehbar mit der Frage: 'Was steht an noch nicht beschriebenen Speicherstellen?'. Während die Adressierung mit expliziten Adressen regelmäßig eine Listen- oder Tabellen-Struktur wieder gibt, bei welcher die daraus definierten Speicherstellen zunächst mit einem leeren Wert besetzt sind, entstehen im idealisierten Assoziativspeicher nur dort Speicherstellen, für die zuvor ein Schreibvorgang stattgefunden hat.

Geschichte

Der Assoziativspeicher wurde bereits 1943 von Konrad Zuse vorgeschlagen, konnte jedoch erst mit der Entwicklung der Halbleitertechnik realisiert werden. Heute ist der Assoziativspeicher weitgehend durch Hashing-Techniken ersetzt, die mit konventionellem Speicher arbeiten und daher wesentlich preiswerter implementierbar sind.

Einsatzbereiche

Ein typischer Einsatzbereich 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 ausgelegt. Ein weiteres Einsatzgebiet sind Datenstrukturen in der Künstlichen Intelligenz. So arbeitet auch das menschliche Gedächtnis mit Assoziationen; z.B. verbindet es mit bestimmten Gegenständen Erinnerungen an bestimmte Erlebnisse.

Für Computersysteme ist die Realisierung von großen Assoziativspeichern schwierig, da auch „unscharfe“ Eingaben zu einem gewünschten Ergebnis führen sollen (Fuzzy-Suche). Allgemein soll ein Eingabevektor [math]E_i[/math] einen Ausgabevektor [math]A_i[/math] liefern, wenn er genügend Ähnlichkeit mit einem Mustervektor [math]M_i[/math] aufweist. Um derartige Funktionen zu realisieren, wird auf neuronale Netze zurückgegriffen. Eine einfache Realisierung der beschriebenen Zuordnung gelingt beispielsweise durch eines der simpelsten neuronalen Netze, das einlagige Perzeptron.

Sonderformen

Ein Ternary Content Addressable Memory (TCAM) arbeitet mit einem dritten logischen Wert, Don’t-Care, um auf die Speicherinhalte zuzugreifen.[1]

Fügt man mehrere Assoziativspeicher so zusammen, dass in ihnen außer Daten auch Programme abgelegt und ausgeführt werden können, so entsteht eine Assoziativmaschine.

Einzelnachweise

  1. cisco.com: CAM VS TCAM

Kategorien: Computational Neuroscience | Neuroinformatik | Künstliche Intelligenz | Speichertechnologie

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Assoziativspeicher (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.