<電子ブック>
Content-Addressable Memories

責任表示
著者
本文言語
出版者
出版年
出版地
関連情報
概要 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 all...ow a more effective and straightforward organization of data than with the usual addressed memories, with the result that the computing power would be significantly increased. However, although the basic principles of content-addressing have been known for over twenty years, the hardware content-addressable memories (CAMs) have found their way only to special roles such as small buffer memories and con trol units. This situation now seems to be changing: Because of the develop ment of new technologies such as very-large-scale integration of semiconduc tor circuits, charge-coupled devices, magnetic-bubble memories, and certain devices based on quantum-mechanical effects, an increasing amount of active searching functions can be transferred to memory units. The prices of the more complex memory components which earlier were too high to allow the application of these principles to mass memories will be reduced to a fraction of the to tal system costs, and this will certainly have a significant impact on the new computer architectures. In order to advance the new memory principles and technologies, more in formation ought to be made accessible to a common user.続きを見る
目次 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.
続きを見る
本文を見る Full text available from SpringerLink ebooks - Physics and Astronomy (Archive)

詳細

レコードID
主題
SSID
eISBN
登録日 2020.06.27
更新日 2020.06.28