Content-Addressable Memories / by Teuvo Kohonen.
Designers and users of computer systems have long been aware of the fact that inclusion of some kind of content-addressable or "associative" functions in the storage and retrieval mechanisms would allow a more effective and straightforward organization of data than with the usual addressed...
Saved in:
Online Access: |
Full Text (via Springer) |
---|---|
Main Author: | |
Format: | eBook |
Language: | English |
Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg,
1980.
|
Series: | Springer series in information sciences ;
1. |
Subjects: |
Table of Contents:
- 1 Associative Memory, Content Addressing, and Associative Recall
- 1.1 Introduction
- 1.2 The Two Basic Implementations of Content Addressing
- 1.3 Associations
- 1.4 Associative Recall: Extensions of Concepts
- 2 Content Addressing by Software
- 2.1 Hash Codi ng and Formatted Data Structures
- 2.2 Hashing Functions
- 2.3 Handling of Collisions
- 2.4 Organizational Features and Formats of Hash Tables
- 2.5 Evaluation of Different Schemes in Hash Coding
- 2.6 Multi-Key Search
- 2.7 Implementation of Proximity Search by Hash Coding
- 2.8 The TRIE Memory
- 2.9 Survey of Literature on Hash Coding and Related Topics
- 3 Logic Principles of Content-Addressable Memories
- 3.1 Present-Day Needs for Hardware CAMs
- 3.2 The Logic of Comparison Operations
- 3.3 The All-Parallel CAM
- 3.4 The Word-Parallel, Bit-Serial CAM
- 3.5 The Word-Serial, Bit-Parallel CAM
- 3.6 Byte-Serial Content-Addressable Search
- 3.7 Functional Memories
- 3.8 A Formalism for the Description of Micro-Operations in the CAM
- 3.9 Survey of Literature on CAMs
- 4 CAM Hardware
- 4.1 The State-of-the-Art of the Electronic CAM Devices
- 4.2 Circuits for All-Parallel CAMs
- 4.3 Circuits for Bit-Serial and Word-Serial CAMs
- 4.4 Optical Content-Addressable Memories
- 5 The CAM as a System Part
- 5.1 The CAM in Virtual Memory Systems
- 5.2 Utilization of the CAM in Dynamic Memory Allocation
- 5.3 Content-Addressable Buffer
- 5.4 Programmable Logic
- 6 Content-Addressable Processors
- 6.1 Some Trends in Content-Addressable Memory Functions
- 6.2 Distributed-Logic Memories (DLMs)
- 6.3 The Augmented Content-Addressable Memory (ACAM)
- 6.4 The Association-Storing Processor (ASP)
- 6.5 Content-Addressable Processors with High-Level Processing Elements
- 6.6 Bit-Slice Content-Addressable Processors
- 6.7 An Overview of Parallel Processors
- References.