On the design of a new Linux readahead framework

Operating Systems Review (ACM)

Volumn 42, Issue 5, 2008, Pages 75-84

  Wu, Fengguang ^a   Xi, Hongsheng ^a   Xu, Chenfeng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Access pattern; Caching; I O performance; Linux; Operating systems; Prefetching; Read ahead; Sequentiality; Thrashing

Indexed keywords

ACCESS PATTERNS; I/O PERFORMANCE; LINUX- OPERATING SYSTEM; PREFETCHING; READ-AHEAD; SEQUENTIALITY;

COMPUTER OPERATING SYSTEMS;

EID: 77952260024     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1400097.1400106     Document Type: Conference Paper

References (27)

1. S. Bhattacharya, J. Tran, M. Sullivan, and C. Mason. Linux aio performance and robustness for enterprise workloads. In Proceedings of the Linux Symposium, 2004.
2. A. D. Brown, T. C. Mowry, and O. Krieger. Compiler-based i/o prefetching for out-of-core applications. ACM Trans. Comput. Syst., 19:111-170, 2001.
3. A. R. Butt, C. Gniady, and Y. C. Hu. The performance impact of kernel prefetching on buffer cache replacement algorithms. SIGMETRICS Perform. Eval. Rev., 33:157-168, 2005.
4. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. A study of integrated prefetching and caching strategies. In Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, pages 188-197, Ottawa, Ontario, Canada, 1995. ACM.
5. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling. ACM Trans. Comput. Syst., 14:311-343, 1996.
6. G. Dini, G. Lettieri, and L. Lopriore. Caching and prefetching algorithms for programs with looping reference patterns. The Computer Journal, 49:42-61, 2006.
7. D. Ellard, J. Ledlie, P. Malkani, and M. Seltzer. Passive NFS tracing of email and research workloads. In Proceedings of the Second USENIX Conference on File and Storage Technologies (FAST'03), pages 203-216, San Francisco, CA, March 2003.
8. D. Ellard and M. Seltzer. Nfs tricks and benchmarking traps. In Proceedings of the FREENIX 2003 Technical Conference, pages 101-114, San Antonio, TX, June 2003.
9. B. Esfahbod. Preload - an adaptive prefetching daemon. Master's thesis, Graduate Department of Computer Science, University of Toronto, 2006.
10. R. J. Feiertag and E. I. Organick. The multics input/output system. In Proceedings of the third ACM symposium on Operating systems principles, pages 35-41, Palo Alto, California, United States, 1971. ACM.
11. B. S. Gill and L. A. D. Bathen. Optimal multistream sequential prefetching in a shared cache. Trans. Storage, 3(3):10, 2007.
12. B. S. Gill and D. S. Modha. Sarc: sequential prefetching in adaptive replacement cache. In ATEC'05: Proceedings of the USENIX Annual Technical Conference 2005 on USENIX Annual Technical Conference, pages 33-33, Berkeley, CA, USA, 2005. USENIX Association.
13. T. M. Kroeger and D. D. E. Long. Design and implementation of a predictive file prefetching algorithm. In Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pages 105-118, Berkeley, CA, USA, 2001. USENIX Association.
14. C. Li and K. Shen. Managing prefetch memory for data-intensive online servers. In FAST'05: Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, pages 19-19, Berkeley, CA, USA, 2005. USENIX Association.
15. C. Li, K. Shen, and A. E. Papathanasiou. Competitive prefetching for concurrent sequential i/o. In Proceedings of the ACM SIGOPS/EuroSys European Conference on Computer Systems 2007, pages 189-202, Lisbon, Portugal, 2007. ACM.
16. Z. Li, Z. Chen, and Y. Zhou. Mining block correlations to improve storage performance. Trans. Storage, 1:213-245, 2005.
17. S. Liang, S. Jiang, and X. Zhang. Step: Sequentiality and thrashing detection based prefetching to improve performance of networked storage servers. In ICDCS, page 64, 2007.
18. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry. A fast file system for unix. ACM Trans. Comput. Syst., 2(3):181-197, 1984.
19. R. Pai, B. Pulavarty, and M. Cao. Linux 2.6 performance improvement through readahead optimization. In Proceedings of the Linux Symposium, 2004.
20. A. E. Papathanasiou and M. L. Scott. Aggressive prefetching: An idea whose time has come. In Proceedings of the 10th Workshop on Hot Topics in Operating Systems (HotOS), 2005.
21. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In Proceedings of the fifteenth ACM symposium on Operating systems principles, pages 79-95, Copper Mountain, Colorado, United States, 1995. ACM.
22. R. H. Patterson, G. A. Gibson, and M. Satyanarayanan. A status report on research in transparent informed prefetching. SIGOPS Oper. Syst. Rev., 27(2):21-34, 1993.
23. J.-F. Paris, A. Amer, and D. D. E. Long. A stochastic approach to file access prediction. In Proceedings of the international workshop on Storage network architecture and parallel I/Os, pages 36-40, New Orleans, Louisiana, 2003. ACM.
24. D. Revel, D. McNamee, D. Steere, and J. Walpole. Adaptive prefetching for device independent file I/O. Technical Report CSE-97-1005, 18, 1997.
25. E. Shriver, C. Small, and K. A. Smith. Why does file system prefetching work? In ATEC'99: Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, pages 71-84, Berkeley, CA, USA, 1999. USENIX Association.
26. G. A. S. Whittle, J.-F. Pâris, A. Amer, D. D. E. Long, and R. Burns. Using multiple predictors to improve the accuracy of file access predictions. In MSS '03: Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03), page 230, Washington, DC, USA, 2003. IEEE Computer Society.
27. F. Wu, H. Xi, J. Li, and N. Zou. Linux readahead: less tricks for more. In Proceedings of the Linux Symposium, 2007.