Issue No. 09 - September (1978 vol. 27)
C.V. Ramamoorthy , Computer Science Division, Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California
In this paper, we design some simple schemes for a variety of searches, each of which may be performed in one complete memory cycle using bit-memory logic primarily. The searches we study include the basic equality search, the threshold searches (both greater than and less than searches), and most importantly, the greatest value and the least value searches. For each kind of search, we present both the algorithm suitable for our needs and the logic circuit of the memory cell required by the algorithm. Based on the basic search schemes, an algorithm for ordered retrieval is developed. A comparison for ordered retrieval schemes is then made between the proposed scheme and the previous algorithms. It is found that this algorithm outperforms all the other algorithms compared, particularly in the resolution of multiple responses. Finally, issues relating to LSI implementation, manufacturing defects, modular expansion, and extension to associative sequential memories are discussed.
ordered retrieval, Basic search, content-addressable memory, equality-threshold search, maximum value search, minimum value search, multiple match resolution
C. Ramamoorthy, B. Wah and J. Turner, "A Design of a Fast Cellular Associative Memory for Ordered Retrieval," in IEEE Transactions on Computers, vol. 27, no. , pp. 800-815, 1978.