COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

Elastic Prefetching for High-Performance Storage Devices
by Uppal, Ahsen, M.S., The George Washington University, 2011, 80; 1497827
Abstract (Summary)

The spectrum of storage devices has expanded dramatically in the last several years with the increasing popularity of NAND flash memory. While hard drives hold on to the capacity advantage, flash based solid-state drives (SSD) with high IOPS and low latencies have become good candidates for data-intensive applications. As scientific and enterprise data requirements continue to grow rapidly, high-performance storage systems will consistently be in high demand. Although commonly used to improve the I/O performance of data-intensive applications, data prefetching, if inappropriately controlled, is likely interfere with normal I/O requests and result in lower application performance. In this work, we demonstrate that good performance benefits from data prefetching can be achieved with the help of accurate prediction and an adaptive feedback directed prefetching rate that scales with application needs and is also sensitive to varying storage device architectures. We call this combined approach elastic prefetching.

We have designed prefetchd, an elastic data prefetcher, that understands the architectural characteristics of heterogeneous storage devices and carefully prefetches data in a manner that closely matches application needs in runtime. We have implemented a Linux-based prototype that runs in userpsace, monitors application read requests, predicts which pages are likely to be read in the near future, and issues readahead system calls to load those pages into the system page cache, monitors its performance in time and space, and adjusts its operating parameters based on the results. We have evaluated the prototype on different SSDs, as well as SSD RAIDs, with a wide range of data intensive applications and benchmarks. The prototype achieves 65–70% prefetching accuracy and delivers average 20% speedups on replayed web search engine traces, BLAST, and TPC-H like benchmarks across various storage drives.

Indexing (document details)
Advisor: Huang, Hao Howie
Commitee: Li, Alex M., Venkataramani, Guru P.
School: The George Washington University
Department: Computer Engineering
School Location: United States -- District of Columbia
Source: MAI 50/01M, Masters Abstracts International
Subjects: Computer Engineering, Computer science
Keywords: Data prefetching, Feedback control, High-performance computing, Operating systems, Solid-state drives, Storage systems
Publication Number: 1497827
ISBN: 978-1-124-83003-2
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy