Abstract
Cache prefetching in memory management greatly relies upon effectiveness of prediction mechanism to fully exploit available resources and for avoiding page faults. Plenty of techniques are available to devise strong prediction mechanism for prefetching but they either are situation specific (Locality of reference principle) or inadaptable (Markovian model) and costly. We have proposed a generic and adaptable technique benefiting from past experience by employing hybrid of Case Based Reasoning (CBR) and Neural Networks (NNs). Here we will be concerned with improving adaptation phase of CBR using NN and its impact on predictive accuracy for prefetching. The level of predictive accuracy attained (specifically in case adaptation of CBR) is ameliorated by handsome margin with declined cost than contemporary techniques as would be affirmed by results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Takahashi, H., Ahmad, H.F., Mori, K.: Layered Memory Architecture for High IO Intensive Information Services to Achieve Timeliness. In: HASE 2008 (2008)
Papathanasiou, A.E., Scott, M.L.: Aggressive Prefetching: An idea whose time has come. University of Rochester (2005), http://www.cs.rochester.edu/~papathan,scott
IO data Prefetching based on Sequential Stream Recognition, http://www.cs.unh.edu/~verkik/publication/cache.pdf
Vardan, S.V.: Application of NN in predictive prefetching. K. R. Vaishnav Shanmugha Arts Science Technology and Research Academy (2005)
Mowry, T.C., Lam, M.S., Gupta, A.: Design and evaluation of a compiler algorithm for prefetching. In: Proc. of Fifth Int’l Conf. on Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, pp. 62–73 (October 1992)
Whar, S.Y., Babka, O.: Neural Network Supported Adaptation in Case based Reasoning. In: Knowledge-Based Systems Centre, School of Computing, Information System and Mathematics, South Bank University, London, UK, GB, December 01, pp. 264–276 (2001)
Ukkonen, E.: On–line construction of suffix trees. In: Proc. Information Processing 92. IFIP Transactions A-12, vol. 1, pp. 484–492. Elsevier, Amsterdam (2005)
Ukkonen, E.: Constructing Suffix Trees On-Line in Linear Time. In: Leeuwen, J.v.(ed) Algorithms, Software, Architecture. Information Processing 1992, Proc. IFIP 12th World Computer Congress, Madrid, Spain, vol. 1, pp. 484–492. Elsevier Sci. Publ., Amsterdam (1992)
Khan, M.U., Ch, M.Q., Ahmad, H.F., Ali, L., Ali, A., Suguri, H.: Merging CBR and Neural Networks for SLA-Based Radio Resource Management for QoS Sensitive Cellular Networks. In: ISADS-ACM, pp. 263–269 (2007) ISBN:0-7695-2804-X
Sankar, K.P.: Foundations of Soft Case-based Reasoning. Indian Statistical Institute Simon c. K. Shiu Hong Kong Polytechnic University. John Wiley & Sons, Chichester (2004) ISBN:0-89791-187-3-X
Murray, K., Pesch, D.: Neural Network based Adaptive Radio Resource Management for GSM and IS136 Evolution. In: ISSC 2002, Cork, Ireland (June 2002)
Pan, S., Cherng, C., Dick, K., Ladner, R.E.: Algorithms to Take Advantage of Hardware Prefetching. In: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures
Finnie, G., Sunt, Z.: Similarity and Metrics in Case-Based Reasoning. International Journal of Intelligent Systems 17, 273–287 (2002)
Wilke, W., Bergmann, R.: Techniques and knowledge used for Adaptation during Case-Based Problem Solving. In: Proceeding of 11th International Conference on Industrial and Engineering Applications of AI and ES (1998)
Keith, C.J., Van Rijsbergen: A new theoretical framework for information retrieval. In: Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval Palazzo, Pisa, Italy, pp. 194–200 (1986) ISBN:0-89791-187-3
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarwar, S., Ul-Qayyum, Z., Malik, O.A. (2010). CBR and Neural Networks Based Technique for Predictive Prefetching. In: Sidorov, G., Hernández Aguirre, A., Reyes GarcÃa, C.A. (eds) Advances in Soft Computing. MICAI 2010. Lecture Notes in Computer Science(), vol 6438. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16773-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-16773-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16772-0
Online ISBN: 978-3-642-16773-7
eBook Packages: Computer ScienceComputer Science (R0)