DocumentCode :
1632311
Title :
Cache replacement engine: A fuzzy logic approach
Author :
Diab, Hassan ; Kashani, Ali ; Nasri, Ahmad
Author_Institution :
Dept. of Electr. & Comput. Eng., American Univ. of Beirut, Beirut, Lebanon
fYear :
2009
Firstpage :
1
Lastpage :
7
Abstract :
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.
Keywords :
cache storage; fuzzy logic; inference mechanisms; block access frequency; block access recency; block reuse-distance; cache memory; cache replacement engine; dismissal index; fuzzy logic approach; mathematical relations; memory system bottleneck; Decoding; Digital images; Discrete Fourier transforms; Discrete cosine transforms; Discrete wavelet transforms; Engines; Fuzzy logic; Image coding; Robustness; Watermarking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Current Trends in Information Technology (CTIT), 2009 International Conference on the
Conference_Location :
Dubai
Print_ISBN :
978-1-4244-5754-0
Electronic_ISBN :
978-1-4244-5756-4
Type :
conf
DOI :
10.1109/CTIT.2009.5423141
Filename :
5423141
Link To Document :
بازگشت