Volume 7 Number 6 (Jun. 2012)
Home > Archive > 2012 > Volume 7 Number 6 (Jun. 2012) >
JCP 2012 Vol.7(6): 1303-1311 ISSN: 1796-203X
doi: 10.4304/jcp.7.6.1303-1311

LSP: A Locality-Aware Strip Prefetching Scheme for Striped Disk Array Systems with Concurrent Accesses

Xiaodong Shi, Dan Feng
Computer College, Huazhong University of Science and Technology, Wuhan, Hubei 430074, PR China Wuhan National Laboratory for Optoelectronics, Wuhan, Hubei 430074, PR China
Abstract—In striped disk array systems, the independency of disks for prefetching is more important than parallelism under high concurrency of accesses, based on which strip prefetching with low read cost has more ability to improve the performance of RAID. However, it indiscriminately fetching all the involved strips limits its applicability. To solve this problem, we propose a Locality-aware Strip Prefetching Scheme (LSP), where it keeps track of the users’ accesses and identifies the hot data areas. Only those strips located in the hot data areas will be prefetched and each prefetching request fetches one strip. LSP has several advantages. First, LSP adapts to the evolving workloads in an online and self-tuning fashion and satisfies the striped disk array systems due to the low read cost in each prefetching request. Second, LSP fully exploits the spatial locality in users’ accesses. Here, the spatial locality is more general, which includes multiple simple patterns, such as loop references, sequentiality, reverse references, and other locality- awarded patterns. Third, LSP discriminates the hot data areas from the cold data areas when prefetching, which significantly alleviates the waste of disk bandwidth, optimizes the cache utilization and improves the prefetching accuracy. We have implemented the prototype of LSP algorithm in Linux kernel 2.6.18. The experimental results show that LSP outperforms SP and Sequential prefetching (SEQP) by up to 22.4% and 24.1% in terms of the average response time, and by up to 1.5 times and 2.3 times in terms of throughput, respectively.

Index Terms—Striped disks array systems, Independency of disks, Strip prefetching, Spatial locality

[PDF]

Cite: Xiaodong Shi, Dan Feng, "LSP: A Locality-Aware Strip Prefetching Scheme for Striped Disk Array Systems with Concurrent Accesses," Journal of Computers vol. 7, no. 6, pp. 1303-1311, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>