Competitive prefetching and buffer management for parallel I/O systems

Simple item page
dc.contributor.advisorVarman, Peter J.en_US
dc.creatorKallahalla, Maheshen_US
dc.date.accessioned2009-06-04T07:03:53Zen_US
dc.date.available2009-06-04T07:03:53Zen_US
dc.date.issued1997en_US
dc.description.abstractIn this thesis we study prefetching and buffer management algorithms for parallel I/O systems. Two models of lookahead, global and local, which give limited information regarding future accesses are introduced. Two configurations of the I/O buffer, shared and distributed, are considered, based upon the accessibility of the I/O buffer. The performance of prefetching algorithms using the two forms of lookahead is analyzed in the framework of competitive analysis, for read-once access patterns. Two algorithms, PHASE and GREED, which match the lower bounds are presented. A randomized version of GREED that performs the minimal expected number of I/Os is designed and applied to the problems of external sorting and video retrieval. Finally the problem of designing prefetching and buffer management algorithms for read-many reference strings is examined. An algorithm which uses randomized write-back to attain good expected I/O performance is presented.en_US
dc.format.extent101 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 1997 KALLAHALLAen_US
dc.identifier.citationKallahalla, Mahesh. "Competitive prefetching and buffer management for parallel I/O systems." (1997) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17099">https://hdl.handle.net/1911/17099</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17099en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectElectronicsen_US
dc.subjectElectrical engineeringen_US
dc.subjectComputer scienceen_US
dc.titleCompetitive prefetching and buffer management for parallel I/O systemsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1384376.PDF
Size:
3.48 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations