US 4,068,305 A · Associative processors

Abstract

A fully parallel, distributed logic associative processor, comprising a content-addressable memory having computational logic associated with each memory cell. The cells are arranged in a rectangular array, and logical operations may be performed between adjacent cells, or between the data being input to the machine, and the contents of a chosen word, or chosen words. The type of logical operation may be chosen from the complete set of two-variable functions plus the single variable functions "transfer" and "invert". Several of the two-variable functions may be obtained by combining other two-variable functions with "invert". In some cases, single gates may perform both multiplexing and logical functions, or logical and storage functions. Each store word is equipped with a response unit. This may be set during a match operation if a word matches the input word. During a match operation, all store words are searched simultaneously. Portions of the input word may be masked, and these bits are then not involved in the match operation. Instructions applied to the command inputs cause an operation to take place upon selected words. The selected words may comprise the entire store contents, all words with their response units set, or the first work in store with its response unit set. In the latter case, all words with the set response units may be processed consecutively. Otherwise the chosen data words will be processed simultaneously. The machine with a fixed number of output leads may have any desired number of words, and is particularly applicable to L.S.I. packaging. The content addressable facility permits flexible and efficient addressing schemes to be used, and the word by word interrogation facility also makes the machine suitable for holding a program rather than data if required.

Claims6

Dependent claims

An associative processor comprising in combination an associative store and a program store, the associative store including,

an array of associative memory cells arranged in equal multi-bit memory words each cell having input, output and match paths,
a plurality of response circuits one for each memory word in said array and connected to the match path of all the cells in a memory word,
a multi-bit input register, for use in the content addressing operations, each bit of which is connected to the input path of the corresponding bit of all the memory words, and
a multi-bit output register, for use in reading information from the store, and each bit of the output register is connected to the output path of the corresponding bit of all the memory words,
the improvement comprising a command signal highway connecting the program store to all the response circuits, said highway being arranged to carry logic manipulative operation control signals, and the associative memory cells each include logic manipulative means for conditioning the cell to assume a state indicative of,
i. the logic AND of an input data bit with the data bit stored in the memory cells,
ii. the logic OR of an input data bit with the data bit stored in the memory cell, or
iii. the inverse of the state of the data bit stored in the memory,
the actual operation performed being defined by the command signals passed to the cells of a word by the activation of a response circuit following an associative store match operation.

6 more elements

Dependencies are inferred from the claim text.

Associative processors

Life of this patent

Associative processors

Life of this patent

Abstract

Claims6