A Prefetching Scheme for Multi-Tiered Storage Systems

Authors:
  • CCChia-Yu Chen
    Chia-Yu Chen
  • CLChien-Yi Liu
    Chien-Yi Liu
  • HCHsung-Pin Chang
    Hsung-Pin Chang

Abstract
To increase disk I/O performance, Linux performs prefetching to read more data that is expected to be used in the near future. Nevertheless, the current Linux prefetching architecture is designed specifically for hard disk drives (HDDs). In recent decades, flash-based solid-state drives (SSDs) have been widely deployed in the storage systems, especially as caches forming a multi-tiered storage system, to boost I/O performance. Since the access characteristics of HDDs and SSDs are drastically different, the data prefetching scheme of Linux must be re-designed. Thus, in this paper, we proposed a new data prefetching architecture, called Cross-Layer Adaptive Caching (CLAP), for multi-tiered storage systems. CLAP adaptively determines the prefetching depth by analyzing the degree of data access sequentiality and the characteristics of the accessed storage devices. From the experimental results, CLAP can successfully improve the I/O access performance in multi-tiered storage systems.