Implementation and performance evaluation of the LRFU replacement policy

Donghee Lee; Sam H. Noh; Jongmoo Choi; Sang Lyul Min; Honggi Choe; Yookun Cho

Implementation and performance evaluation of the LRFU replacement policy

Donghee Lee, Sam H. Noh, Jongmoo Choi, Sang Lyul Min, Honggi Choe, Yookun Cho

Department of Computer Science and Engineering

Seoul National University

Research output: Contribution to conference › Paper › peer-review

22 Scopus citations

Abstract

Recently, a new block replacement policy called the LRFU (Least Recently/Frequently Used) policy was proposed that subsumes both the LRU and LFU policies, and provides a spectrum of replacement policies between them. In this paper, we describe an implementation of the LRFU replacement policy in the FreeBSD 2.1.5 and present a performance evaluation of the implementation using the SPEC SDET benchmark. The results show that the new policy gives up to a 30% performance improvement over the LRU block replacement policy.

Original language	English
Pages	106-111
Number of pages	6
State	Published - 1997
Event	Proceedings of the 1997 23rd Euromicro Conference - Budapest, Hungary Duration: 1 Sep 1997 → 4 Sep 1997

Conference

Conference	Proceedings of the 1997 23rd Euromicro Conference
City	Budapest, Hungary
Period	1/09/97 → 4/09/97

Cite this

@conference{33ad0d27f0354251af34a1dd9e441c12,

title = "Implementation and performance evaluation of the LRFU replacement policy",

abstract = "Recently, a new block replacement policy called the LRFU (Least Recently/Frequently Used) policy was proposed that subsumes both the LRU and LFU policies, and provides a spectrum of replacement policies between them. In this paper, we describe an implementation of the LRFU replacement policy in the FreeBSD 2.1.5 and present a performance evaluation of the implementation using the SPEC SDET benchmark. The results show that the new policy gives up to a 30% performance improvement over the LRU block replacement policy.",

author = "Donghee Lee and Noh, {Sam H.} and Jongmoo Choi and Min, {Sang Lyul} and Honggi Choe and Yookun Cho",

year = "1997",

language = "English",

pages = "106--111",

note = "Proceedings of the 1997 23rd Euromicro Conference ; Conference date: 01-09-1997 Through 04-09-1997",

}

TY - CONF

T1 - Implementation and performance evaluation of the LRFU replacement policy

AU - Lee, Donghee

AU - Noh, Sam H.

AU - Choi, Jongmoo

AU - Min, Sang Lyul

AU - Choe, Honggi

AU - Cho, Yookun

PY - 1997

Y1 - 1997

N2 - Recently, a new block replacement policy called the LRFU (Least Recently/Frequently Used) policy was proposed that subsumes both the LRU and LFU policies, and provides a spectrum of replacement policies between them. In this paper, we describe an implementation of the LRFU replacement policy in the FreeBSD 2.1.5 and present a performance evaluation of the implementation using the SPEC SDET benchmark. The results show that the new policy gives up to a 30% performance improvement over the LRU block replacement policy.

AB - Recently, a new block replacement policy called the LRFU (Least Recently/Frequently Used) policy was proposed that subsumes both the LRU and LFU policies, and provides a spectrum of replacement policies between them. In this paper, we describe an implementation of the LRFU replacement policy in the FreeBSD 2.1.5 and present a performance evaluation of the implementation using the SPEC SDET benchmark. The results show that the new policy gives up to a 30% performance improvement over the LRU block replacement policy.

UR - http://www.scopus.com/inward/record.url?scp=0031341968&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0031341968

SP - 106

EP - 111

T2 - Proceedings of the 1997 23rd Euromicro Conference

Y2 - 1 September 1997 through 4 September 1997

ER -

Implementation and performance evaluation of the LRFU replacement policy

Abstract

Conference

Other files and links

Fingerprint

Cite this