PC-OPT: Optimal Offline Prefetching and Caching for Parallel I/O Systems

Simple item page
dc.citation.issueNumber11eng
dc.citation.journalTitleIEEE Transactions on Computerseng
dc.citation.volumeNumber51eng
dc.contributor.authorKallahalla, Mahesh
dc.contributor.authorVarman, Peter J.
dc.contributor.orgElectrical and Computer Engineeringeng
dc.contributor.orgVarman Laboratoryeng
dc.date.accessioned2015-09-15T17:09:40Z
dc.date.available2015-09-15T17:09:40Z
dc.date.issued2002-11
dc.description.abstractAbstract—We address the problem of prefetching and caching in a parallel I/O system and present a new algorithm for parallel disk scheduling. Traditional buffer management algorithms that minimize the number of block misses are substantially suboptimal in a parallel I/O system where multiple I/Os can proceed simultaneously. We show that in the offline case, where a priori knowledge of all the requests is available, PC-OPT performs the minimum number of I/Os to service the given I/O requests. This is the first parallel I/O scheduling algorithm that is provably offline optimal in the parallel disk model. In the online case, we study the context of global L-block lookahead, which gives the buffer management algorithm a lookahead consisting of L distinct requests. We show that the competitive ratio of PC-OPT, with global L-block lookahead, is M ÿ L D , when L M, and MD=L , when L > M, where the number of disks is D and buffer size is M.eng
dc.identifier.citationM. Kallahalla and P. J. Varman, "PC-OPT: Optimal Offline Prefetching and Caching for Parallel I/O Systems," <i>IEEE Transactions on Computers,</i> vol. 51, no. 11, 2002.
dc.identifier.doihttp://dx.doi.org/10.1109/TC.2002.1047757en_US
dc.identifier.urihttps://hdl.handle.net/1911/81639
dc.language.isoengeng
dc.publisherIEEE Xplore
dc.subject.keywordI/Oeng
dc.subject.keywordInformation Storageeng
dc.subject.keywordElectrical and Computer Engineeringeng
dc.subject.keywordParallel I/O Systemseng
dc.subject.keywordcachingeng
dc.subject.keywordprefetchingeng
dc.subject.keywordschedulingeng
dc.subject.keywordbuffer managementeng
dc.subject.keywordcompetitive ratioeng
dc.subject.keywordalgorithmseng
dc.subject.keywordonline algorithmeng
dc.subject.keywordoffline algorithmeng
dc.titlePC-OPT: Optimal Offline Prefetching and Caching for Parallel I/O Systemseng
dc.typeJournal articleeng
dc.type.dcmiTexteng
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
01047757.pdf
Size:
362.44 KB
Format:
Adobe Portable Document Format
Description:
Main Article
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.61 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ECE Publications