Least recently plus five least frequently replacement policy (LR+5LF)
Joint Authors
Abd al-Fattah, Adwan F.
Abu Samrah, Ayman Ahmad
Source
The International Arab Journal of Information Technology
Issue
Vol. 9, Issue 1 (31 Jan. 2012), pp.16-21, 6 p.
Publisher
Publication Date
2012-01-31
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
In this paper, we present a new block replacement policy in which we proposed a new efficient algorithm for combining two important policies Least Recently Used (LRU) and Least Frequently Used (LFU).
The implementation of the proposed policy is simple.
It requires limited calculations to determine the victim block.
We proposed our models to implement LRU and LFU policies.
The new policy gives each block in cache two weighing values corresponding to LRU and LFU policies.
Then a simple algorithm is used to get the overall value for each block.
A comprehensive comparison is made between our Policy and LRU, First in First out (FIFO), V-WAY, and Combined LRU and LFU (CRF) policies.
Experimental results show that the LR+5LF replacement policy significantly reduces the number of cache misses.
We modified simple scalar simulator version 3 under Linux Ubuntu 9.04 and we used speccpu2000 benchmark to simulate this policy.
The results of simulations showed, that giving higher weighing to LFU policy gives this policy best performance characteristics over other policies.
Substantial improvement on miss rate was achieved on instruction level 1 cache and at level 2 cache memory.
American Psychological Association (APA)
Abd al-Fattah, Adwan F.& Abu Samrah, Ayman Ahmad. 2012. Least recently plus five least frequently replacement policy (LR+5LF). The International Arab Journal of Information Technology،Vol. 9, no. 1, pp.16-21.
https://search.emarefa.net/detail/BIM-274285
Modern Language Association (MLA)
Abd al-Fattah, Adwan F.& Abu Samrah, Ayman Ahmad. Least recently plus five least frequently replacement policy (LR+5LF). The International Arab Journal of Information Technology Vol. 9, no. 1 (Jan. 2012), pp.16-21.
https://search.emarefa.net/detail/BIM-274285
American Medical Association (AMA)
Abd al-Fattah, Adwan F.& Abu Samrah, Ayman Ahmad. Least recently plus five least frequently replacement policy (LR+5LF). The International Arab Journal of Information Technology. 2012. Vol. 9, no. 1, pp.16-21.
https://search.emarefa.net/detail/BIM-274285
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 21
Record ID
BIM-274285