Markov analysis of multiple-disk prefetching strategies for external merging

Date
1994-06-06
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier Science Publishers Ltd. Essex, UK
Abstract

Multiple-disk organizations can be used to improve the I/O performance of problems like external merging. Concurrency can be introduced by overlapping I/O requests at different disks and by prefetching additional blocks on each I/O operation. To support this prefetching, a memory cache is required. Markov models for two prefetching strategies are developed and analyzed. Closed-form expressions for the average parallelism obtainable for a given cache size and number of disks are derived for both prefetching strategies. These analytic results are confirmed by simulation.

Description
Advisor
Degree
Type
Journal article
Keywords
Citation

V. Sadananda Pai, A. A. Schaffer and P. J. Varman, "Markov analysis of multiple-disk prefetching strategies for external merging," vol. 128, no. 1-2, 1994.

Has part(s)
Forms part of
Rights
Link to license
Citable link to this page
Collections