Article

Free access

EELRU: simple and effective adaptive page replacement

Authors:

Yannis Smaragdakis,

Scott Kaplan,

Paul WilsonAuthors Info & Claims

SIGMETRICS '99: Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Pages 122 - 133

https://doi.org/10.1145/301453.301486

Published: 01 May 1999 Publication History

PDF eReader

References

[1]

A.V. Aho, P.J. Denning, and J.D. Ullman, "Principles of Optimal Page Replacement", in JACM 18 pp.80-93 (1971).

Digital Library

Google Scholar

[2]

O. Babaoglu and D. Ferrari, "Two-Level Replacement Decisions in Paging Stores", IF, BE Transactions on Computers, 32(12) (1983).

Google Scholar

[3]

M.H.J. Baylis, D.G. Fletcher, and D.J. Howarth, "Paging Studies Made on the I.C.T. ATLAS Computer", Information Processing I968, IFIP Congress Booklet D (1968).

Google Scholar

[4]

P.J. Courtois and H. Vantilborgh, "A Decomposable Model of Program Paging Behavior", Acta Informatica, 6 pp.251-275 (1976)

Digital Library

Google Scholar

[5]

P.J. Denning, "Working Sets Past and Present", IEEE T#'ansactions on Software Engineering, SF#6(1) pp.64-84 (1980).

Google Scholar

[6]

E.B. Fernandez, T. Lang, and C. Wood, "Effect of Replacement Algorithms on a Paged Buffer Database System", IBM Journal of Research and Development, 22(2) pp.185-196 (1978).

Digital Library

Google Scholar

[7]

M.A. Franklin and R.K. Gupta, "Computation of pf Probabilities from Program Transition Diagrams", CACM 17 pp.186-191 (1974).

Digital Library

Google Scholar

[8]

G. Glass and P. Cao, "Adaptive Page Replacement Based on Memory Reference Behavior", Proc. SIGMETRICS '97.

Digital Library

Google Scholar

[9]

A.lZ. Karlin, S.J. Phillips, and P. R.aghavan, "Markov Paging", in Proc. IEEE Symposium on the Foundations of Computer Science (FOCS) pp.208-217 (1992).

Google Scholar

[10]

V. Phalke, Modeling and Managing Program References in a Memory Hierarchy, Ph.D. Dissertation, Rutgers University (1995).

Digital Library

Google Scholar

[11]

D.D. Sleator and R.E. Tarjan, "Amortized Efficiency of List Update and Paging Rules", Communications of the A CM 28(2), pp.202-208 (1985).

Digital Library

Google Scholar

[12]

J.R. Spirn, "Distance String Models for Program Behavior", Computer, 9 pp.14-20 (1976).

Digital Library

Google Scholar

[13]

E. Torng, "A Unified Analysis of Paging and Caching", Algorithmica 20, pp.175-200 (1998).

Crossref

Google Scholar

[14]

R. Turner and H. Levy, "Segmented FIFO Page Replacement", In Proc. SIGMETRICS (1981).

Digital Library

Google Scholar

[15]

P.R. Wilson, S. Kakkad, and S.S. Mukherjee, "Anomalies and Adaptation in the Analysis and Development of Prefetching Policies", Journal of Systems and Software 27(2):147-153, November 1994. Technical communication.

Crossref

Google Scholar

[16]

C. Wood, E.B. Fernandez, and T. Lang, "Minimization of Demand Paging for the LRU Stack Model of Program Behavior", Information Processing Letters, 16 pp.99-104 (1983).

Crossref

Google Scholar

Cited By

View all

Joseph DAragón JParcerisa JGonzález A(2023)Boustrophedonic Frames: Quasi-Optimal L2 Caching for Textures in GPUsProceedings of the 32nd International Conference on Parallel Architectures and Compilation Techniques10.1109/PACT58117.2023.00019(124-136)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1109/PACT58117.2023.00019
Wang YChang CSivasubramaniam ASoundararajan N(2023)ACIC: Admission-Controlled Instruction Cache2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA56546.2023.10071033(165-178)Online publication date: Feb-2023
https://doi.org/10.1109/HPCA56546.2023.10071033
Heo TWang YCui WHuh JZhang L(2022)Adaptive Page Migration Policy With Huge Pages in Tiered Memory SystemsIEEE Transactions on Computers10.1109/TC.2020.303668671:1(53-68)Online publication date: 1-Jan-2022
https://doi.org/10.1109/TC.2020.3036686
Show More Cited By

Index Terms

EELRU: simple and effective adaptive page replacement
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management

Recommendations

EELRU: simple and effective adaptive page replacement
The EELRU adaptive replacement algorithm

The wide performance gap between processors and disks ensures that effective page replacement remains an important consideration in modern systems. This paper presents early eviction LRU (EELRU), an adaptive replacement algorithm. EELRU uses aggregate ...
EELRU: Simple and Effective Adaptive Page Replacement

Comments

Information & Contributors

Information

Published In

SIGMETRICS '99: Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

May 1999

237 pages

ISBN:158113083X

DOI:10.1145/301453

Chairmen:
Daniel A. Menasce
George Mason Univ., Fairfax, VA
,
Carey Williamson
Univ. of Saskatchewan, Saskatoon, Sask., Canada

ACM SIGMETRICS Performance Evaluation Review Volume 27, Issue 1
June 1999
235 pages
ISSN:0163-5999
DOI:10.1145/301464
Chairmen:
Daniel A. Menasce
George-Mason Univ., Fairfax, VA
,
Carey Williamson
Univ. of Saskatchewan, Saskatoon, Sask., Canada
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMETRICS99

Sponsor:

SIGMETRICS

SIGMETRICS99: ACM SIGMETRICS Conference

May 1 - 4, 1999

Georgia, Atlanta, USA

Acceptance Rates

SIGMETRICS '99 Paper Acceptance Rate 18 of 92 submissions, 20%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

136
Total Citations
View Citations
1,590
Total Downloads

Downloads (Last 12 months)332
Downloads (Last 6 weeks)24

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Joseph DAragón JParcerisa JGonzález A(2023)Boustrophedonic Frames: Quasi-Optimal L2 Caching for Textures in GPUsProceedings of the 32nd International Conference on Parallel Architectures and Compilation Techniques10.1109/PACT58117.2023.00019(124-136)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1109/PACT58117.2023.00019
Wang YChang CSivasubramaniam ASoundararajan N(2023)ACIC: Admission-Controlled Instruction Cache2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA56546.2023.10071033(165-178)Online publication date: Feb-2023
https://doi.org/10.1109/HPCA56546.2023.10071033
Heo TWang YCui WHuh JZhang L(2022)Adaptive Page Migration Policy With Huge Pages in Tiered Memory SystemsIEEE Transactions on Computers10.1109/TC.2020.303668671:1(53-68)Online publication date: 1-Jan-2022
https://doi.org/10.1109/TC.2020.3036686
Joseph DAragon JParcerisa JGonzalez A(2022)TCOR: A Tile Cache with Optimal Replacement2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA53966.2022.00055(662-675)Online publication date: Apr-2022
https://doi.org/10.1109/HPCA53966.2022.00055
Li YTan YXu CLiu DChen XWang CZhou MU L(2021)AIR Cache: A Variable-Size Block Cache Based on Fine-Grained Management MethodWeb and Big Data10.1007/978-3-030-85899-5_12(158-177)Online publication date: 19-Aug-2021
https://doi.org/10.1007/978-3-030-85899-5_12
Quan GTan JEryilmaz AShroff N(2019)A New Flexible Multi-flow LRU Cache Management Paradigm for Minimizing MissesProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/3341617.33261543:2(1-30)Online publication date: 19-Jun-2019
https://dl.acm.org/doi/10.1145/3341617.3326154
Chang HChiang C(2018)PARC: A novel OS cache managerSoftware: Practice and Experience10.1002/spe.263348:12(2193-2222)Online publication date: 31-Aug-2018
https://doi.org/10.1002/spe.2633
Li CShilane PDouglis FWallace G(2017)PannierACM Transactions on Storage10.1145/309478513:3(1-34)Online publication date: 18-Sep-2017
https://dl.acm.org/doi/10.1145/3094785
Kelwade KSahu SKawade GKorde NUpadhye SMotghare M(2017)Reputation based cache management policy for performance improvement2017 International Conference on Intelligent Sustainable Systems (ICISS)10.1109/ISS1.2017.8389236(582-587)Online publication date: Dec-2017
https://doi.org/10.1109/ISS1.2017.8389236
Dubey KKumar SSingh P(2017)An efficacious page replacement technique for NAND flash memory2017 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS)10.1109/ICIIECS.2017.8276062(1-4)Online publication date: Mar-2017
https://doi.org/10.1109/ICIIECS.2017.8276062
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

EELRU: simple and effective adaptive page replacement

The EELRU adaptive replacement algorithm

EELRU: Simple and Effective Adaptive Page Replacement