Title :
Dynamic Memories with Enhanced Data Access
Author :
Stone, Harold S.
Author_Institution :
Digital systems Laboratory, Stanford Electronics Laboratories, Stanford University, Stanford, Calif. 94305.
fDate :
4/1/1972 12:00:00 AM
Abstract :
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.
Keywords :
Clocks; Control systems; Digital systems; Fast Fourier transforms; Force control; Magnetic heads; Shift registers; Access time; binary search; dynamic memories; perfect shuffle; shift register memories;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1972.5008976
