| dbpprop:abstract
|
- Content-addressable memory (CAM) is a special type of computer memory used in certain very high speed searching applications. It is also known as associative memory, associative storage, or associative array, although the last term is more often used for a programming data structure. (Hannum et al. , 2004)
- 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. 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 Computersysteme 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 <math>E_i</math> einen Ausgabevektor <math>A_i</math> liefern soll, 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 sehr einfache Realisierung der beschriebenen Zuordnung gelingt beispielsweise durch eines der simpelsten neuronalen Netze, das einlagige Perzeptron.
- La memoria de contenido direccionable (Content-Addressable Memory, o CAM, en inglés), es un tipo de memoria de computador empleada en determinadas aplicaciones que requieren velocidades de búsqueda muy elevadas. Al contrario de las memorias estándar (memorias de acceso aleatorio o RAM) en las que el usuario introduce una dirección de memoria y la RAM devuelve los datos almacenados en esa dirección, una CAM está diseñada de manera que el usuario proporciona los datos y la CAM busca en toda la memoria para ver si esos datos están almacenados en alguna posición. Si los datos son encontrados, la CAM devuelve una lista de una o varias direcciones en las que la información fue encontrada (en algunas arquitecturas, también devuelve los propios datos buscados, u otros tipos de información). Es decir, una CAM es la expresión en hardware de lo que en términos de software se denominaría un array asociativo. Puesto que una CAM está diseñada para buscar en toda la memoria mediante una simple operación, es mucho más rápida que la RAM en prácticamente todas las operaciones de búsqueda. En contraprestación, la CAM presenta costes más elevados. Al contrario que un chip de RAM, que tiene celdas de almacenamiento simple, cada bit de memoria en una CAM completamente paralela debe incorporar su propio circuito de comparación asociado para detectar una coincidencia entre el bit guardado y el bit solicitado. Además, las coincidencias detectadas en cada celda de la palabra (word) de datos debe ser combinada para componer la señal de coincidencia de toda la palabra. La circuitería adicional incrementa las dimensiones físicas del chip de CAM, lo que aumenta el coste de producción. Esa circuitería extra también hace crecer el consumo de potencia, ya que cada circuito de comparación se activa en cada clock de reloj. Por todo ello, las CAM sólo se utilizan en aplicaciones específicas en las que la velocidad de búsqueda requerida no puede ser alcanzada con un método menos costoso. Para llegar a diferentes compromisos entre velocidad, coste y tamaño de memoria, algunas implementaciones emulan el funcionamiento de las CAM implementando métodos de búsqueda estándar en árbol o diseños hash en hardware, usando trucos de hardware como replicación o segmentación (pipelining) para mejorar el rendimiento efectivo. Estos diseños son usados frecuentemente en los routers. Puede hallarse una mayor definición de interficie de las CAM y otros elementos de búsqueda en red (Network Search Elements) en un Acuerdo de Interoperabilidad denominado Look-Aside Interface (LA-1 y LA-2), desarrollado por el Network Processing Forum. Numerosos dispositivos producidos por Integrated Device Technology, Cypress Semiconductor y otros siguen el acuerdo de interficie LA.
- La mémoire adressable par contenu (CAM, en anglais Content-Addressable Memory) est un type de mémoire informatique spécial utilisé dans certaines applications de recherche à très haute vitesse. Elle est aussi connue sous le nom de mémoire associative (associative memory, associative storage, ou associative array).
- La CAM (acronimo di Content Addressable Memory) è una memoria "associativa" usata negli Switch per le operazioni di ricerca nella MAC Address Table. Risulta molto più veloce della RAM perché la ricerca viene eseguita in una sola operazione.
- 連想メモリ(れんそう-、Content Addressable Memory、CAMと略記)は、特殊な高速検索用途のコンピュータメモリの一種。「連想ストレージ」、「連想配列」などとも呼ばれることがある。 一般的なメモリ(RAMなど)では、ユーザーがアドレスを指定すると、そのアドレスに格納されたデータが返ってくる。しかし、連想メモリではユーザーがあるデータワードを指定し、連想メモリは全内容からそのデータワードを検索して探し出す。そのデータワードが見つかれば、連想メモリはそのワードが見つかった場所のアドレスを返す(ある種のアーキテクチャでは、データワード自身を返すか、そのデータに関連して連想されるデータを返す)。従って、連想メモリはソフトウェアの用語で連想配列と呼ばれるものをハードウェアで実現したものである。 連想メモリはメモリ全体をひとつの操作で検索するため、事実上全ての検索用途においてRAMよりもずっと高速である。しかしながら連想メモリはコストがかかるという問題がある。単純な記憶セルから構成されるRAMと異なり、完全並行動作する連想メモリではメモリ内の全ビット毎に入力データとの比較回路が必要である。しかも、1ビットの一致ではなくデータワード全体の一致を探さなければならないため、比較結果をまとめる回路も必要である。これらの追加回路によって連想メモリの回路サイズは増大し、製造コストも増大する。また、それら比較回路はデータが入力される度に全体が動作するため、消費電力も増大する。その結果、現状では連想メモリは非常に高速な検索がどうしても必要な用途でのみ使用されている。 速度とサイズとコストのバランスをうまく取るために、木構造検索やハッシュテーブルを使って連想メモリの機能をエミュレートするような実装をハードウェア的に行う場合もあり、その際には高速化のためにレプリケーションやパイプラインを使用する。そのような設計はルーターでよく使われている。 連想メモリおよび他のネットワーク検索のための主要インターフェイスは、ネットワーク機器の相互運用性を高める目的でNetwork Processing Forumが標準化したルックアサイドインターフェイス(LA-1 および LA-1B)で定義されている。この標準に基づいた様々な機器をIDTやサイプレス・セミコンダクタなどが製造している。
- Pamięć CAM to pamięć asocjacyjna, występująca w przełącznikach, wykorzystywana do przechowywania tablicy przełączania. Jest to rodzaj pamięci o krótkim czasie dostępu. Pamięć CAM jest wykorzystywana w przełącznikach do realizacji następujących funkcji: wydobywania i przetwarzania informacji o adresie z przychodzących pakietów z danymi, porównania adresu odbiorcy z zapamiętaną tablicą adresów. Pamięć CAM przechowuje adresy MAC hostów i powiązane z nimi numery portów. Pamięć CAM porównuje odebrane adresy MAC odbiorców z zawartością tablicy. Jeśli zostanie znaleziony pasujący adres, pamięć CAM podaje numer portu, a mechanizm trasowania przesyła pakiet do odpowiedniego portu i adresu.
- Ассоциативная память (АП) является особым видом машинной памяти, используемой в приложениях очень быстрого поиска. Известна также как память, адресуемая по содержимому, ассоциативное запоминающее устройство, контентно-адресуемая память или ассоциативный массив, хотя последний термин чаще используется в программировании для обозначения структуры данных. (Hannum и др. , 2004)
|
| rdfs:comment
|
- Content-addressable memory (CAM) is a special type of computer memory used in certain very high speed searching applications. It is also known as associative memory, associative storage, or associative array, although the last term is more often used for a programming data structure. (Hannum et al. , 2004)
- 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. 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.
- La memoria de contenido direccionable (Content-Addressable Memory, o CAM, en inglés), es un tipo de memoria de computador empleada en determinadas aplicaciones que requieren velocidades de búsqueda muy elevadas.
- La mémoire adressable par contenu (CAM, en anglais Content-Addressable Memory) est un type de mémoire informatique spécial utilisé dans certaines applications de recherche à très haute vitesse. Elle est aussi connue sous le nom de mémoire associative (associative memory, associative storage, ou associative array).
- La CAM (acronimo di Content Addressable Memory) è una memoria "associativa" usata negli Switch per le operazioni di ricerca nella MAC Address Table. Risulta molto più veloce della RAM perché la ricerca viene eseguita in una sola operazione.
- Pamięć CAM to pamięć asocjacyjna, występująca w przełącznikach, wykorzystywana do przechowywania tablicy przełączania. Jest to rodzaj pamięci o krótkim czasie dostępu. Pamięć CAM jest wykorzystywana w przełącznikach do realizacji następujących funkcji: wydobywania i przetwarzania informacji o adresie z przychodzących pakietów z danymi, porównania adresu odbiorcy z zapamiętaną tablicą adresów.
- Ассоциативная память (АП) является особым видом машинной памяти, используемой в приложениях очень быстрого поиска.
|