A hybrid intelligent system to improve predictive accuracy for cache prefetching

  • Authors:
  • Sohail Sarwar;Zia Ul-Qayyum;Owais Ahmed Malik

  • Affiliations:
  • School of Electrical Engineering and Computer Sciences, National University of Science and Technology, Sector H-12, P.O. Box 44000, Islamabad, Pakistan;University Institute of Information Technology, University of Arid Agriculture, P.O. Box 44000, Rawalpindi, Pakistan;School of Electrical Engineering and Computer Sciences, National University of Science and Technology, Sector H-12, P.O. Box 44000, Islamabad, Pakistan

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

Abstract

Cache being the fastest medium in memory hierarchy has a vital role to play for fully exploiting available resources, concealing latencies in IO operations, languishing the impact of these latencies and hence in improving system response time. Despite plenty of efforts made, caches alone cannot comprehend larger storage requirements without prefetching. Cache prefetching is speculatively fetching data to restrain all delays. However, effective prefetching requires a strong prediction mechanism to load relevant data with higher degree of accuracy. In order to ameliorate the predictive performance of cache prefetching, we applied the hybrid of two AI approaches named case based reasoning (CBR) and artificial neural networks (ANN). CBR maintains the past experience and ANN are used in adaptation phase of CBR instead of employing static rule base. The novelty of technique in this domain is valued due to hybrid of two approaches as well as usage of suffix tree in populating the CBR's case base. Suffix trees provide rich data patterns for populating case base and greatly enhanced the overall performance. A number of evaluations from different aspects with varying parameters are presented (along with some findings) where the efficacy of our technique is affirmed with improved predictive accuracy and reduced level of associated costs.