By Topic

Cache replacement engine: A fuzzy logic approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hassan Diab ; American University of Beirut, Department of Electrical and Computer Engineering, Lebanon ; Ali Kashani ; Ahmad Nasri

As CPUs are becoming significantly faster, it is important that the performance of the memory system keeps pace; otherwise, the speed of the overall system will be compromised by the memory system bottleneck. A key component in bridging such a gap is to reconsider the cache memory. Most of the existing designs of the cache system base their replacement decisions on just one parameter: the access recency or frequency. Lots of efforts have been made in an attempt to combine such parameters in the most desirable way using mathematical relations. However, as different workloads have different characteristics, it is not possible to express such parameters relation with exact mathematical formulas. Fuzzy logic, a very powerful and efficient technique of tackling engineering problems, is used to construct an engine which significantly improves the block replacement decision in contemporary cache systems. In this paper, we describe the detailed implementation of a fuzzy logic cache replacement engine. Our input to the underlying system are the block access recency, frequency, and block reuse-distance in which a dismissal index is generated indicating the probability of a block to be swapped out.

Published in:

2009 International Conference on the Current Trends in Information Technology (CTIT)

Date of Conference:

15-16 Dec. 2009