@inproceedings{1325ce77b48845d8a72c7c1c163b050e,
title = "A new prefetching strategy based on access density in linux",
abstract = "This paper presents a new access-density-based prefetching strategy to improve prefetching for the access patterns that have not been dealt with in the current Linux read-ahead algorithm. These access patterns include: reading file data backwards, reading files in a stridden way (leaving holes in between two adjacent references), alternating references between multiple file regions and reading files randomly. When these patterns are used, the current Linux read-ahead algorithm cannot handle them because the read-ahead operation is not activated. Three metrics are proposed in the evaluation of the algorithm. The current results, obtained from a real prototype implementation in the Linux kernel, show that such prefetching can have a significant performance improvement on the aforementioned access patterns.",
keywords = "Access-density-based prefetching, Access-patterns, Read-ahead",
author = "He Yanxiang and Wan Shaohua and Xiong Naixue and Jong, \{Hyuk Park\}",
year = "2008",
doi = "10.1109/CSA.2008.11",
language = "English",
isbn = "9780769534282",
series = "Proceedings - International Symposium on Computer Science and Its Applications, CSA 2008",
pages = "22--27",
booktitle = "Proceedings - International Symposium on Computer Science and Its Applications, CSA 2008",
note = "2008 International Symposium on Computer Science and its Applications, CSA 2008 ; Conference date: 13-10-2008 Through 15-10-2008",
}