Issue No. 04 - April (1972 vol. 21)
Harold S. Stone , Digital systems Laboratory, Stanford Electronics Laboratories, Stanford University, Stanford, Calif. 94305.
Dynamic memories are commonly constructed as circulating shift registers, and thus have access times that are proportional to the size of memory. When each word in a dynamic memory is connected to r words, r ¿ 2, access time can be proportional to the base r logarithm of the size of memory. A memory that achieves minimum access time for r = 2 is described. The memory can also be operated in an efficient binary search mode. Slight variations of the interconnection patterns lead to a memory that is well suited for FFT and certain matrix computations.
H. S. Stone, "Dynamic Memories with Enhanced Data Access," in IEEE Transactions on Computers, vol. 21, no. , pp. 359-366, 1972.