Show simple item record

dc.contributor.advisorQin, Xiao
dc.contributor.authorAl Assaf, Maen
dc.date.accessioned2011-12-08T19:47:01Z
dc.date.available2011-12-08T19:47:01Z
dc.date.issued2011-12-08
dc.identifier.urihttp://hdl.handle.net/10415/2935
dc.description.abstractIn this dissertation, we present pipelined prefetching mechanisms that use application-disclosed access patterns to prefetch hinted blocks in multi-level storage systems. The fundamental concept in our approach is to split an informed prefetching process into a set of independent prefetching steps among multiple storage levels (e.g., main memory, solid state disks, and hard disk drives). In the first part of this study, we show that a prefetching pipeline across multiple storage levels is an viable and effective technique for allocating file buffers at the multiple-level storage devices. Our approaches (a.k.a., iPipe and IPO) extends previous ideas of informed prefetching in two ways: (1) our approach reduces applications' I/O stalls by keeping hinted data in caches residing in the main memory, solid state disks, and hard drives; (2) we propose a pipelined prefetching scheme in which multiple informed prefetching mechanisms semi-dependently work to fetch blocks from low-level (slow) to high-level (fast) storage devices. Our iPipe and IPO strategies integrated with the pipelining mechanism significantly reduce overall I/O access time in multiple-level storage systems. Next, we propose a third prefetching scheme called IPODS that aims to maximize the benefit of informed prefetches as well as to hide network latencies in a distributed storage systems. Finally, we develop a simulator to evaluate the performance of the proposed informed prefetching schemes in the context of multiple-level storage systems. We implement a prototype to validate the accuracy of the simulator. Our results show that our iPipe improves system performance by 56\% in most informed prefetching cases, IPO and IPODS improve system performance by 56\% and 6\% respectively in informed prefetching critical cases across a wide range of real-world I/O traces.en_US
dc.rightsEMBARGO_GLOBALen_US
dc.subjectComputer Scienceen_US
dc.titleInformed Prefetching in Distributed Multi-Level Storage Systemsen_US
dc.typedissertationen_US
dc.embargo.lengthMONTHS_WITHHELD:60en_US
dc.embargo.statusEMBARGOEDen_US
dc.embargo.enddate2016-12-08en_US


Files in this item

Show simple item record