The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1973 vol.22)
pp: 481-488
C.K. Wong , IBM T. J. Watson Research Center
ABSTRACT
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
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool