This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic Memories with Fast Random and Sequential Access
December 1975 (vol. 24 no. 12)
pp. 1167-1174
H.S. Stone, Department of Electrical and Computer Engineering, University of Massachusetts
This paper treats two dynamic memories, one proposed by Aho and Ullman and the other proposed by Stone. The first memory has the property that every item is accessible in 0 (log2 N) steps, and that after access to the first two items of a block of contiguous items, each successive item can be accessed in unit time. In this paper we give a new derivation of the properties, and indicate minor variations and improvements of the memory-access algorithm.
Index Terms:
Bubble memories, dynamic memories, memories, perfect shuffle, shift-register memories.
Citation:
H.S. Stone, "Dynamic Memories with Fast Random and Sequential Access," IEEE Transactions on Computers, vol. 24, no. 12, pp. 1167-1174, Dec. 1975, doi:10.1109/T-C.1975.224160
Usage of this product signifies your acceptance of the Terms of Use.