This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Anticipatory Control of a Cyclically Permutable Memory
May 1973 (vol. 22 no. 5)
pp. 481-488
ASCII Text
x 
 
C.K. Wong, P.C. Yue, "The Anticipatory Control of a Cyclically Permutable Memory," IEEE Transactions on Computers, vol. 22, no. 5, pp. 481-488, May, 1973.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1973.223751,
author = {C.K. Wong and P.C. Yue},
title = {The Anticipatory Control of a Cyclically Permutable Memory},
journal ={IEEE Transactions on Computers},
volume = {22},
number = {5},
issn = {0018-9340},
year = {1973},
pages = {481-488},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1973.223751},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - The Anticipatory Control of a Cyclically Permutable Memory
IS - 5
SN - 0018-9340
SP481
EP488
EPD - 481-488
A1 - C.K. Wong,
A1 - P.C. Yue,
PY - 1973
KW - Anticipatory control
KW - bubble-domain memory
KW - cyclically permutable memory
KW - drum-like storage
KW - expected access time
KW - lookahead
KW - Markov chain.
VL - 22
JA - IEEE Transactions on Computers
ER -
 
C.K. Wong, IBM T. J. Watson Research Center
A control method based on anticipatory shift with lookahead is proposed for accessing files stored in a cyclically permutable memory as characterized by, for example, bubble-domain devices. The performance of this method is analyzed and is shown to yield significant reduction of access time. By using a basic simple model, an explicit formula is obtained for relating performance to the size of requests, the shift register length, and the number of control sections allowed. Several generalizations are also discussed.
Index Terms:
Anticipatory control, bubble-domain memory, cyclically permutable memory, drum-like storage, expected access time, lookahead, Markov chain.
Citation:
C.K. Wong, P.C. Yue, "The Anticipatory Control of a Cyclically Permutable Memory," IEEE Transactions on Computers, vol. 22, no. 5, pp. 481-488, May 1973, doi:10.1109/T-C.1973.223751
Usage of this product signifies your acceptance of the Terms of Use.