A fuzzy block replacement algorithm for disk caches

Author

Pendse, R. ; Walterscheidt, U. ; Kua, S.C.

Author_Institution

Dept. of Electr. Eng., Wichita State Univ., KS, USA

Volume

3

fYear

1996

fDate

18-21 Aug 1996

Firstpage

995

Abstract

In this paper, we present a new block replacement algorithm for disk caches. Our Fuzzy Block Replacement Algorithm (fuzzy block-RA) utilizes nine fuzzy rules to pick out the block to be evicted when an I/O reference causes a miss on a filled up disk cache. The decision making process is based on the age of a block and the frequency at which references are made to it. Optimization of the knowledge base to specific applications is easily possible by modifying the inference rules or tuning of the membership functions. The simulations performed using our algorithm shows that the miss rate improves with a fuzzy block-RA when compared with standard algorithms. The use of disk traces gathered from a commercial disk subsystem in the simulation ensures the practical validity of the results

Keywords

cache storage; fuzzy logic; hard discs; storage management; I/O reference; decision making; disk cache; fuzzy block replacement algorithm; inference rules; knowledge base; membership functions; optimization; simulation; Analytical models; Cache memory; Computational modeling; Decision making; Delay; Frequency; Hard disks; Inference algorithms; Microprocessors; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1996., IEEE 39th Midwest symposium on

Conference_Location

Ames, IA

Print_ISBN

0-7803-3636-4

Type

conf

DOI

10.1109/MWSCAS.1996.592844

Filename

592844