ASSOCIATION-STORING PROCESSOR STUDY.

Abstract

The recent increase in the importance of such computer applications as fact retrieval and language translation, has made apparent the need for general purpose computers which can efficiently process non-numerical problems. With the objective of satisfying this need, an unconventional computer concept, called the Association-Storing Processor, has been defined, and the basic organization, operation, and logic design of a processor, designed to implement this concept, has been developed. The concept is based upon the representation of information as a directed graph. The data items are the nodes of the graph. Associations between pairs of items are explicitly represented by labels placed on the edges (links) of the graph. These associations are the basic units of data. All processes performed upon this data are stated in terms of a single type of instruction. Each instruction specifies conditions to be met by the data, and transformations to be performed upon the data if the conditions are met. The instructions and programs themselves, like the data, are represented as directed graphs, and are stored with the data. The processor organization design to implement this concept is based upon the use of a main memory which has the parallel search capability of an associative memory. Instruction processing is performed almost entirely within this memory by logic distributed at the bit and word levels of the storage cells. The approach is directed at taking advantage of the parallel processing permitted by the instruction and of the characteristics of the developing batch fabrication technologies. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1966
Accession Number
AD0488538

Entities

People

  • Donald A. Savitt
  • Hugh H. Love
  • R. E. Troop

Organizations

  • Hughes Aircraft Company

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computers
  • Computing Devices
  • Content Addressable Memory
  • Fabrication
  • Instructions
  • Language
  • Language Translation
  • Parallel Computing
  • Parallel Processing

Readers

  • Parallel and Distributed Computing.
  • Theoretical Analysis.