The performance impact of kernel prefetching on buffer cache replacement algorithms

Ali R. Butt, Christopher Gniady, Y. Charlie Hu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Citations (Scopus)

Abstract

A fundamental challenge in improving the file system performance is to design effective block replacement algorithms to minimize buffer cache misses. Despite the well-known interactions between prefetching and caching, almost all buffer cache replacement algorithms have been proposed and studied comparatively without taking into account file system prefetching which exists in all modern operating systems. This paper shows that such kernel prefetching can have a significant impact on the relative performance in terms of the number of actual disk I/Os of many well-known replacement algorithms; it can not only narrow the performance gap but also change the relative performance benefits of different algorithms. These results demonstrate the importance for buffer caching research to take file system prefetching into consideration.

Original languageEnglish (US)
Title of host publicationPerformance Evaluation Review
Pages157-168
Number of pages12
Volume33
Edition1
DOIs
StatePublished - 2005
Externally publishedYes
EventSIGMETRICS 2005: International Conference on Measurement and Modeling of Computer Systems - Banff, AB, Canada
Duration: Jun 6 2005Jun 10 2005

Other

OtherSIGMETRICS 2005: International Conference on Measurement and Modeling of Computer Systems
CountryCanada
CityBanff, AB
Period6/6/056/10/05

Keywords

  • Buffer caching
  • Prefetching
  • Replacement algorithms

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Butt, A. R., Gniady, C., & Hu, Y. C. (2005). The performance impact of kernel prefetching on buffer cache replacement algorithms. In Performance Evaluation Review (1 ed., Vol. 33, pp. 157-168) https://doi.org/10.1145/1064212.1064231

The performance impact of kernel prefetching on buffer cache replacement algorithms. / Butt, Ali R.; Gniady, Christopher; Hu, Y. Charlie.

Performance Evaluation Review. Vol. 33 1. ed. 2005. p. 157-168.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Butt, AR, Gniady, C & Hu, YC 2005, The performance impact of kernel prefetching on buffer cache replacement algorithms. in Performance Evaluation Review. 1 edn, vol. 33, pp. 157-168, SIGMETRICS 2005: International Conference on Measurement and Modeling of Computer Systems, Banff, AB, Canada, 6/6/05. https://doi.org/10.1145/1064212.1064231
Butt, Ali R. ; Gniady, Christopher ; Hu, Y. Charlie. / The performance impact of kernel prefetching on buffer cache replacement algorithms. Performance Evaluation Review. Vol. 33 1. ed. 2005. pp. 157-168
@inproceedings{d32d8dca19394967a685a8b31b5064e5,
title = "The performance impact of kernel prefetching on buffer cache replacement algorithms",
abstract = "A fundamental challenge in improving the file system performance is to design effective block replacement algorithms to minimize buffer cache misses. Despite the well-known interactions between prefetching and caching, almost all buffer cache replacement algorithms have been proposed and studied comparatively without taking into account file system prefetching which exists in all modern operating systems. This paper shows that such kernel prefetching can have a significant impact on the relative performance in terms of the number of actual disk I/Os of many well-known replacement algorithms; it can not only narrow the performance gap but also change the relative performance benefits of different algorithms. These results demonstrate the importance for buffer caching research to take file system prefetching into consideration.",
keywords = "Buffer caching, Prefetching, Replacement algorithms",
author = "Butt, {Ali R.} and Christopher Gniady and Hu, {Y. Charlie}",
year = "2005",
doi = "10.1145/1064212.1064231",
language = "English (US)",
volume = "33",
pages = "157--168",
booktitle = "Performance Evaluation Review",
edition = "1",

}

TY - GEN

T1 - The performance impact of kernel prefetching on buffer cache replacement algorithms

AU - Butt, Ali R.

AU - Gniady, Christopher

AU - Hu, Y. Charlie

PY - 2005

Y1 - 2005

N2 - A fundamental challenge in improving the file system performance is to design effective block replacement algorithms to minimize buffer cache misses. Despite the well-known interactions between prefetching and caching, almost all buffer cache replacement algorithms have been proposed and studied comparatively without taking into account file system prefetching which exists in all modern operating systems. This paper shows that such kernel prefetching can have a significant impact on the relative performance in terms of the number of actual disk I/Os of many well-known replacement algorithms; it can not only narrow the performance gap but also change the relative performance benefits of different algorithms. These results demonstrate the importance for buffer caching research to take file system prefetching into consideration.

AB - A fundamental challenge in improving the file system performance is to design effective block replacement algorithms to minimize buffer cache misses. Despite the well-known interactions between prefetching and caching, almost all buffer cache replacement algorithms have been proposed and studied comparatively without taking into account file system prefetching which exists in all modern operating systems. This paper shows that such kernel prefetching can have a significant impact on the relative performance in terms of the number of actual disk I/Os of many well-known replacement algorithms; it can not only narrow the performance gap but also change the relative performance benefits of different algorithms. These results demonstrate the importance for buffer caching research to take file system prefetching into consideration.

KW - Buffer caching

KW - Prefetching

KW - Replacement algorithms

UR - http://www.scopus.com/inward/record.url?scp=33244494252&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33244494252&partnerID=8YFLogxK

U2 - 10.1145/1064212.1064231

DO - 10.1145/1064212.1064231

M3 - Conference contribution

AN - SCOPUS:33244494252

VL - 33

SP - 157

EP - 168

BT - Performance Evaluation Review

ER -