Welcome to the InfoSci Platform
Reference Hub1
Exploiting Disk Layout and Block Access History for I/O Prefetch

Exploiting Disk Layout and Block Access History for I/O Prefetch

Feng Chen, Xiaoning Ding, Song Jiang
Copyright: © 2010 |Pages: 17
ISBN13: 9781605668505|ISBN10: 1605668508|ISBN13 Softcover: 9781616923839|EISBN13: 9781605668512
DOI: 10.4018/978-1-60566-850-5.ch010
Cite Chapter Cite Chapter

MLA

Chen, Feng, et al. "Exploiting Disk Layout and Block Access History for I/O Prefetch." Advanced Operating Systems and Kernel Applications: Techniques and Technologies, edited by Yair Wiseman and Song Jiang, IGI Global, 2010, pp. 201-217. https://doi.org/10.4018/978-1-60566-850-5.ch010

APA

Chen, F., Ding, X., & Jiang, S. (2010). Exploiting Disk Layout and Block Access History for I/O Prefetch. In Y. Wiseman & S. Jiang (Eds.), Advanced Operating Systems and Kernel Applications: Techniques and Technologies (pp. 201-217). IGI Global. https://doi.org/10.4018/978-1-60566-850-5.ch010

Chicago

Chen, Feng, Xiaoning Ding, and Song Jiang. "Exploiting Disk Layout and Block Access History for I/O Prefetch." In Advanced Operating Systems and Kernel Applications: Techniques and Technologies, edited by Yair Wiseman and Song Jiang, 201-217. Hershey, PA: IGI Global, 2010. https://doi.org/10.4018/978-1-60566-850-5.ch010

Export Reference

Mendeley
Favorite

Abstract

As the major secondary storage device, the hard disk plays a critical role in modern computer system. In order to improve disk performance, most operating systems conduct data prefetch policies by tracking I/O access pattern, mostly at the level of file abstractions. Though such a solution is useful to exploit application-level access patterns, file-level prefetching has many constraints that limit the capability of fully exploiting disk performance. The reasons are twofold. First, certain prefetch opportunities can only be detected by knowing the data layout on the hard disk, such as metadata blocks. Second, due to the non-uniform access cost on the hard disk, the penalty of mis-prefetching a random block is much more costly than mis-prefetching a sequential block. In order to address the intrinsic limitations of filelevel prefetching, we propose to prefetch data blocks directly at the disk level in a portable way. Our proposed scheme, called DiskSeen, is designed to supplement file-level prefetching. DiskSeen observes the workload access pattern by tracking the locations and access times of disk blocks. Based on analysis of the temporal and spatial relationships of disk data blocks, DiskSeen can significantly increase the sequentiality of disk accesses and improve disk performance in turn. We implemented the DiskSeen scheme in the Linux 2.6 kernel and we show that it can significantly improve the effectiveness of filelevel prefetching and reduce execution times by 20-53% for various types of applications, including grep, CVS, and TPC-H.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.