Research ArticleOpen AccessGoogle Scholar indexed
A Comparison Study between Informed and Predictive Prefetching Mechanisms for I/O Storage Systems
King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
Al Akhawayn University, Ifrane, Morocco
- 1 King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
- 2 King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
- 3 King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
- 4 Al Akhawayn University, Ifrane, Morocco
International Journal of Communications, Network and System Sciences·Volume 08 (2015)·Pages 181–186·Published 9 April 2015·DOI10.4236/ijcns.2015.85019
Copy link · social · email
Abstract
In this paper, we present a comparative study between informed and predictive prefetching mechanisms that were presented to leverage the performance gap between I/O storage systems and CPU. In particular, we will focus on transparent informed prefetching (TIP) and predictive prefetching using probability graph approach (PG). Our main objective is to show the main features, motivations, and implementation overview of each mechanism. We also conducted a performance evaluation discussion that shows a comparison between both mechanisms performance when using different cache size values.
KeywordsInformed PrefetchingPredictive PrefetchingProbability GraphParallel Storage Systems
- Yang, C.-K., Mitra, T. and Chiueh, T. (2002) A Decoupled Architecture for Application-Specific File Prefetching. USENIX Annual Technical Conference, FREENIX Track.
- Griffioen, J. and Appleton, R. (1994) Reducing File System Latency Using a Predictive Approach. USENIX Summer, 197-207.
- Al Assaf, M.M. (2011) Informed Prefetching in Distributed Multi-Level Storage Systems. http://hdl.handle.net/10415/2935
- Al Assaf, M.M., Jiang, X.F., Abid, M.R. and Qin, X. (2013) Eco-Storage: A Hybrid Storage System with Energy-Efficient Informed Prefetching. Journal of Signal Processing Systems, 72, 165-180. http://dx.doi.org/10.1007/s11265-013-0784-9
- Patterson, R.H., Gibson, G.A., Ginting, E., Stodolsky, D. and Zelenka, J. (1995) Informed Prefetching and Caching. Proceedings of the 15th ACM Symposium on Operating System Principles, Copper Mountain Resort, 3-6 December 1995, 79-95.
- Tomkins, A., Patterson, R.H. and Gibson, G. (1997) Informed Multi-Process Prefetching and Caching. Proceedings of the 1997 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 25, 100-114. http://dx.doi.org/10.1145/258612.258680
- Patterson, R.H., Gibson, G.A. and Satyanarayanan, M. (1993) A Status Report on Research in Transparent Informed Prefetching. ACM SIGOPS Operating Systems Review, 27, 21-34. http://dx.doi.org/10.1145/155848.155855
- Patterson, R.H., Gibson, G.A. and Satyanarayanan, M. (1992) Using Transparent Informed Prefetching (TIP) to Reduce File Read Latency. Proceedings of Conference on Mass Storage Systems and Technologies, Greenbelt, MD, September 1992, 329-342.
- Patterson, R.H. and Gibson, G. (1994) Exposing I/O Concurrency with Informed Prefetching. Proceedings of the Third International Conference on Parallel and Distributed Information Systems, Austin, TX, 28-30 September 1994, 7-16. http://dx.doi.org/10.1109/PDIS.1994.331737
- Kimbrel, T., Cao, P., Felten, E., Karlin, A. and Li, K. (1996) Integrated Parallel Prefetching and Caching. Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 262-263. http://dx.doi.org/10.1145/233013.233052
- Ganger, G.R., Worthington, B.L., Hou, R.Y. and Patt, Y.N. (1994) Disk Arrays: High-Performance, High-Reliability Storage Subsystems. Computer, 27, 30-36. http://dx.doi.org/10.1109/2.268882
- Chang, F. and Gibson, G.A. (1999) Automatic I/O Hint Generation through Speculative Execution. Proceedings of the 3rd Symposium on Operating Systems Design and Implementation, New Orleans, February 1999, 1-14.