Pattern Associative Memory Research Articles

Pattern-addressable memory

The pattern associative memory (PAM), a custom associative memory chip specialized to handle the syntax and associated pattern-matching rules common to a range of symbolic processing applications, is discussed. The applications of particular interest are those in which runtime information is captured in the form of a database of declarative expressions. The structure and functioning of an array of these chips, which forms an associative coprocessor for a workstation are described. PAM implementation is addressed. >

N × N to N pattern associative memory by using optoelectronic neurochips

A scheme of N x N to N pattern associations based on a fully connected neural network is proposed. The connection weight matrix of the neural network with N neurons is defined by the input pattern of size N x N through a linear transformation. The point attractor of the system state for this input pattern is then used as the associative output to identify the input pattern. This scheme can be implemented by the optoelectronic neurochips in a simple fashion. The learning algorithm, the simulation results, and the implementation are presented.

The “pattern associative memory” and its use in logic programming language processors

AbstractThe traditional speed improvement of the logic language processing system has been based on the parallelism of clauses, and aimed at speeding up of the unification. However, there can be another approach. By introducing a specific function to the memory hardware, the database can be managed independently of the host CPU. Then the speed is improved by minimizing the data traffic through the von Neumann bottleneck in the retrieval of candidate clauses. This paper proposes a pattern associative memory (PAM) which maintains the clauses by the structural representation in it and retrieves them by pattern matching with a high speed. To make use of argument parallelism of clauses, parallel hashing is adopted in PAM. The individual hash table employs some local search algorithms in combination with the open addressing scheme of hashing to improve the efficiency of managing records within clusters. It was verified by simulation that the compound hash algorithm is sufficiently useful for the load factor of 60 percent or less. A PAM hardware is implemented and applied in Prolog processing to demonstrate the feasibility and usefulness of the proposed method.