This Article 
 Bibliographic References 
 Add to: 
September 1977 (vol. 26 no. 9)
pp. 847-855
J. Lenfant, Institut de Recherch? en Informatique et Systames Al?atoires (IRISA)
Aho and Ullman have proposed an access mechanism for dynamic memories by which each item of a block after the first two can be accessed in a single step. Recently, this organization has been enhanced by Stone, whose memory scheme allows, on the average, random access in 1.5 log2 n steps; whereas, in the case of a sequential access, a single step is required for each item after the first. However, both methods can only be used for memories of size n = 2k - 1. We generalize Stone's technique in order to eliminate this severe restriction. The very large number of solutions that can be obtained for each memory size implies that an optimization procedure is valuable if the cost constraints of a particular implementation are known.
Index Terms:
Dynamic memories, memory architecture, perfect shuffle, permutation network, shift-register memories.
J. Lenfant, "Fast Random and Sequential Access to Dynamic Memories of Any Size," IEEE Transactions on Computers, vol. 26, no. 9, pp. 847-855, Sept. 1977, doi:10.1109/TC.1977.1674933
Usage of this product signifies your acceptance of the Terms of Use.