This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Design of a Fast Cellular Associative Memory for Ordered Retrieval
September 1978 (vol. 27 no. 9)
pp. 800-815
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.
Index Terms:
ordered retrieval, Basic search, content-addressable memory, equality-threshold search, maximum value search, minimum value search, multiple match resolution
Citation:
C.V. Ramamoorthy, J.L. Turner, B.W. Wah, "A Design of a Fast Cellular Associative Memory for Ordered Retrieval," IEEE Transactions on Computers, vol. 27, no. 9, pp. 800-815, Sept. 1978, doi:10.1109/TC.1978.1675200
Usage of this product signifies your acceptance of the Terms of Use.