|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
September 1977 (vol. 26 no. 9)
pp. 847-855
| ASCII Text | x | ||
| J. Lenfant, "Fast Random and Sequential Access to Dynamic Memories of Any Size," IEEE Transactions on Computers, vol. 26, no. 9, pp. 847-855, September, 1977. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1977.1674933, author = {J. Lenfant}, title = {Fast Random and Sequential Access to Dynamic Memories of Any Size}, journal ={IEEE Transactions on Computers}, volume = {26}, number = {9}, issn = {0018-9340}, year = {1977}, pages = {847-855}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1977.1674933}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Fast Random and Sequential Access to Dynamic Memories of Any Size IS - 9 SN - 0018-9340 SP847 EP855 EPD - 847-855 A1 - J. Lenfant, PY - 1977 KW - Dynamic memories KW - memory architecture KW - perfect shuffle KW - permutation network KW - shift-register memories. VL - 26 JA - IEEE Transactions on Computers ER - | |||
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.
Citation:
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.

