Algorithms for Parallel-Search Memories

The underlying logical structure of parallel-search memories is described; the characteristic operation of three major types is displayed in the execution of searches based on equality; and algorithms are presented for searches based on other specifications including maximum, miniTnum, greater than, less than, nearest to, between limits, and ordering (sorting). It is shown that there is a hierarchy of dependency among these algorithms, that they appear in pairs with each member of a pair belonging to one or the other of two distinct classes, and that every type of search can be executed within each class.

[1]  R. R. Seeber,et al.  Associative Memory with Ordered Retrieval , 1962, IBM J. Res. Dev..

[2]  Kenneth E. Iverson,et al.  A programming language , 1899, AIEE-IRE '62 (Spring).

[3]  H. E. Petersen,et al.  A magnetic associative memory system , 1961 .

[4]  A. E. Slade,et al.  A cryotron catalog memory system , 1956, AIEE-IRE '56 (Eastern).

[5]  H. E. Petersen,et al.  A Magnetic Associative Memory , 1961, IBM J. Res. Dev..