Advanced Operating Systems and Kernel Applications 2010
DOI: 10.4018/978-1-60566-850-5.ch011
|View full text |Cite
|
Sign up to set email alerts
|

Sequential File Prefetching in Linux

Abstract: Sequential prefetching is a well established technique for improving I/O performance. As Linux runs an increasing variety of workloads, its in-kernel prefetching algorithm has been challenged by many unexpected and subtle problems; As computer hardware evolves, the design goals should also be adapted. To meet the new challenges and demands, a prefetching algorithm that is aggressive yet safe, flexible yet simple, scalable yet efficient is desired. In this chapter, the author explores the principles of I/O pref… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2012
2012
2021
2021

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 7 publications
(7 citation statements)
references
References 17 publications
0
7
0
Order By: Relevance
“…When our algorithm makes several predictions for the next context symbol (and therefore several predictions of offset), correct predictions are weighed accordingly. We compare our solution with the classical contiguous access estimation [17], which consists of always predicting that the next offset will follow the previous access. Table VI shows the proportion of contiguous accesses in our set of applications as well as the proportion of correct predictions made by Omnisc'IO.…”
Section: ) Prediction Of Sizesmentioning
confidence: 99%
See 2 more Smart Citations
“…When our algorithm makes several predictions for the next context symbol (and therefore several predictions of offset), correct predictions are weighed accordingly. We compare our solution with the classical contiguous access estimation [17], which consists of always predicting that the next offset will follow the previous access. Table VI shows the proportion of contiguous accesses in our set of applications as well as the proportion of correct predictions made by Omnisc'IO.…”
Section: ) Prediction Of Sizesmentioning
confidence: 99%
“…Prefetching and caching indeed require a prediction of the location of future accesses [17], while I/O scheduling leverages estimations of I/O requests' interarrival time. Although these domains have been investigated for decades in the context of commodity computers [28], we restrict our study of related works mostly to their use in the HPC area, where applications have different (mostly more regular) I/O behavior.…”
Section: B I/o Patterns Predictionmentioning
confidence: 99%
See 1 more Smart Citation
“…Many prefetching systems, including those implemented in the Linux kernel [18], are based on the assumptions of consecutive accesses; that is, the next operation is likely to start from the offset where the previous one ended. As we will show in our experiments, this assumption is held for the POSIX-based applications that we tested, but it fails for applications that use a higher-level library such as HDF5.…”
Section: Tracking Offsetsmentioning
confidence: 99%
“…When our algorithm makes several predictions for the next context symbol (and therefore several predictions of offset), correct predictions are weighed according to our weighting system. We compare our solution with the classical contiguous access estimation [18], which consists of always predicting that the next offset will follow the previous access. Table 7 shows the proportion of contiguous accesses in our set of applications as well as the proportion of correct predictions made by Omnisc'IO.…”
Section: Prediction Of Offsetsmentioning
confidence: 99%