Markov analysis of multiple-disk prefetching strategies for external merging
| dc.citation.firstpage | 211 | en_US |
| dc.citation.issueNumber | 1-2 | eng |
| dc.citation.lastpage | 239 | en_US |
| dc.citation.volumeNumber | 128 | eng |
| dc.contributor.author | Sadananda Pai, Vinay | |
| dc.contributor.author | Schaffer, Alejandro A. | |
| dc.contributor.author | Varman, Peter J. | |
| dc.date.accessioned | 2015-09-15T17:59:26Z | |
| dc.date.available | 2015-09-15T17:59:26Z | |
| dc.date.issued | 1994-06-06 | |
| dc.description.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. | eng |
| dc.identifier.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. | |
| dc.identifier.doi | http://dx.doi.org/10.1016/0304-3975(94)90170-8 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/81646 | |
| dc.language.iso | eng | |
| dc.publisher | Elsevier Science Publishers Ltd. Essex, UK | eng |
| dc.relation.project | Theoretical Computer Science | eng |
| dc.title | Markov analysis of multiple-disk prefetching strategies for external merging | eng |
| dc.type | Journal article | |
| dc.type.dcmi | Text |