Issue No. 03 - March (1974 vol. 23)
A.V. Aho , Bell Laboratories
We propose a new architecture for dynamic memories in which the contents of any cell in memory can be accessed by applying a sequence of two primitive memory operations. The advantage of our memory over previous designs is its fast sequential access. Any word in an n cell memory can be accessed in 0(log n) steps. However, once two consecutive words have been accessed, following words can be accessed in one step per word.
Access time, memory architecture, random access, sequential access.
A.V. Aho, J.D. Ullman, "Dynamic Memories with Rapid Random and Sequential Access", IEEE Transactions on Computers, vol. 23, no. , pp. 272-276, March 1974, doi:10.1109/T-C.1974.223922