DocumentCode
958843
Title
Dynamic Memories with Enhanced Data Access
Author
Stone, Harold S.
Author_Institution
Digital systems Laboratory, Stanford Electronics Laboratories, Stanford University, Stanford, Calif. 94305.
Issue
4
fYear
1972
fDate
4/1/1972 12:00:00 AM
Firstpage
359
Lastpage
366
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1972.5008976
Filename
5008976
Link To Document