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...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via Springer)
Main Author: Kohonen, Teuvo
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.