EELRU

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

EELRU: simple and effective adaptive page replacement

Full text

Pdf (1.63 MB)

Source

Joint International Conference on Measurement and Modeling of Computer Systems archive
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems table of contents

Atlanta, Georgia, United States

Pages: 122 - 133

Year of Publication: 1999

ISBN:1-58113-083-X

Also published in ...

Authors

Yannis Smaragdakis	Department of Computer Sciences, University of Texas at Austin
Scott Kaplan	Department of Computer Sciences, University of Texas at Austin
Paul Wilson	Department of Computer Sciences, University of Texas at Austin

Sponsor

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 59, Citation Count: 35

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/301453.301486 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ADU71	Alfred V. Aho , Peter J. Denning , Jeffrey D. Ullman, Principles of Optimal Page Replacement, Journal of the ACM (JACM), v.18 n.1, p.80-93, Jan. 1971 [doi>10.1145/321623.321632]
	BaFe83	O. Babaoglu and D. Ferrari, "Two-Level Replacement Decisions in Paging Stores", IF, BE Transactions on Computers, 32(12) (1983).
	BFH68	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).
	CoVa76	P.J. Courtois and H. Vantilborgh, "A Decomposable Model of Program Paging Behavior", Acta Informatica, 6 pp.251-275 (1976)
	Den80	P.J. Denning, "Working Sets Past and Present", IEEE T#'ansactions on Software Engineering, SF#6(1) pp.64-84 (1980).
	FeLW78	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).
	FrGu74	M. A. Franklin , R. K. Gupta, Computation of page fault probability from program transition diagram, Communications of the ACM, v.17 n.4, p.186-191, April 1974 [doi>10.1145/360924.360928]
	GlCa97	Gideon Glass , Pei Cao, Adaptive page replacement based on memory reference behavior, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.115-126, June 15-18, 1997, Seattle, Washington, United States
	KPR92	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).
	Pha95	Vidyadhar Phalke, Modeling and managing program references in a memory hierarchy, Rutgers University, New Brunswick, NJ, 1996
	SlTa85	Daniel D. Sleator , Robert E. Tarjan, Amortized efficiency of list update and paging rules, Communications of the ACM, v.28 n.2, p.202-208, Feb. 1985 [doi>10.1145/2786.2793]
	Spi76	J.R. Spirn, "Distance String Models for Program Behavior", Computer, 9 pp.14-20 (1976).
	Tor98	E. Torng, "A Unified Analysis of Paging and Caching", Algorithmica 20, pp.175-200 (1998).
	TuLe81	Rollins Turner , Henry Levy, Segmented FIFO page replacement, Proceedings of the 1981 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.48-51, September 14-16, 1981, Las Vegas, Nevada, United States
	WKM94	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.
	WoFL83	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).

CITED BY 35

	Song Jiang , Xiaodong Zhang, LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
	Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Information and control in gray-box systems, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Zhifeng Chen , Yan Zhang , Yuanyuan Zhou , Heidi Scott , Berni Schiefer, Empirical evaluation of multi-level buffer cache collaboration for storage systems, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
	Yannis Smaragdakis , Scott Kaplan , Paul Wilson, The EELRU adaptive replacement algorithm, Performance Evaluation, v.53 n.2, p.93-123, July 2003
	Song Jiang , Xiaodong Zhang, TPF: a dynamic system thrashing protection facility, Software—Practice & Experience, v.32 n.3, p.295-318, March 2002
	Scott F. Kaplan , Yannis Smaragdakis , Paul R. Wilson, Trace reduction for virtual memory simulations, ACM SIGMETRICS Performance Evaluation Review, v.27 n.1, p.47-58, June 1999
	Jongmoo Choi , Sam H. Noh , Sang Lyul Min , Yookun Cho, Towards application/file-level characterization of block references: a case for fine-grained buffer management, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.286-295, June 2000
	Scott F. Kaplan , Yannis Smaragdakis , Paul R. Wilson, Flexible reference trace reduction for VM simulations, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.13 n.1, p.1-38, January 2003
	Scott F. Kaplan , Yannis Smaragdakis , Paul R. Wilson, Flexible reference trace reduction for VM simulations, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.13 n.1, p.1-38, January 2003
	Yannis Smaragdakis, General adaptive replacement policies, Proceedings of the 4th international symposium on Memory management, October 24-25, 2004, Vancouver, BC, Canada
	Pin Zhou , Vivek Pandey , Jagadeesan Sundaresan , Anand Raghuraman , Yuanyuan Zhou , Sanjeev Kumar, Dynamic tracking of page miss ratio curve for memory management, ACM SIGOPS Operating Systems Review, v.38 n.5, December 2004
	Scott F. Kaplan , Lyle A. McGeoch , Megan F. Cole, Adaptive caching for demand prepaging, ACM SIGPLAN Notices, v.38 n.2 supplement, February 2003
	D. Lee , J. Choi , J. H. Kim , S. H. Noh , S. L. Min , Y. Cho , C. S. Kim, LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies, IEEE Transactions on Computers, v.50 n.12, p.1352-1361, December 2001
	Jong Min Kim , Donghee Lee , Sam H. Noh , Sang Lyul Min , Yookun Cho , Chong Sang Kim, An accurate and practical buffer allocation model for the buffer cache based on marginal gains, Information Processing Letters, v.85 n.2, p.93-97, 31 January 2003
	Ali R. Butt , Chris Gniady , Y. Charlie Hu, The performance impact of kernel prefetching on buffer cache replacement algorithms, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
	Song Jiang , Xiaodong Zhang, Making LRU Friendly to Weak Locality Workloads: A Novel Replacement Algorithm to Improve Buffer Cache Performance, IEEE Transactions on Computers, v.54 n.8, p.939-952, August 2005
	Song Jiang , Xiaodong Zhang, Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems, Performance Evaluation, v.60 n.1-4, p.5-29, May 2005
	Brian C. Forney , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
	Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau , Nathan C. Burnett , Timothy E. Denehy , Thomas J. Engle , Haryadi S. Gunawi , James A. Nugent , Florentina I. Popovici, Transforming policies into mechanisms with infokernel, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	Y. C. Tay , Min Zou, A page fault equation for modeling the effect of memory size, Performance Evaluation, v.63 n.2, p.99-130, February 2006
	Seon-yeong Park , Dawoon Jung , Jeong-uk Kang , Jin-soo Kim , Joonwon Lee, CFLRU: a replacement algorithm for flash memory, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Yannis Smaragdakis , Paul Wilson, Performing replacement in modem pools, Proceedings of the Annual Technical Conference on 2000 USENIX Annual Technical Conference, p.23-23, June 18-23, 2000, San Diego, California
	Chris Gniady , Ali R. Butt , Y. Charlie Hu, Program-counter-based pattern classification in buffer caching, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.27-27, December 06-08, 2004, San Francisco, CA
	Jong Min Kim , Jongmoo Choi , Jesung Kim , Sam H. Noh , Sang Lyul Min , Yookun Cho , Chong Sang Kim, A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.9-9, October 22-25, 2000, San Diego, California
	Rik van Riel, Page Replacement in Linux 2.4 Memory Management, Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference, p.165-172, June 25-30, 2001
	Nathan C. Burnett , John Bent , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Exploiting Gray-Box Knowledge of Buffer-Cache Management, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.29-44, June 10-15, 2002
	Michael B. Nielsen , Ola Nilsson , Andreas Söderström , Ken Museth, Out-of-core and compressed level set methods, ACM Transactions on Graphics (TOG), v.26 n.4, p.16-es, October 2007
	Jihyun In , Ilhoon Shin , Hyojun Kim, SWL: a search-while-load demand paging scheme with NAND flash memory, ACM SIGPLAN Notices, v.42 n.7, July 2007
	Ligang Dong , Bharadwaj Veeravalli, GEMA: An Object Replacement Algorithm for Cooperative Web Proxy Systems, Multimedia Tools and Applications, v.23 n.2, p.103-130, June 2004
	Ali R. Butt , Chris Gniady , Y. Charlie Hu, The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms, IEEE Transactions on Computers, v.56 n.7, p.889-908, July 2007
	Feng Xian , Witawas Srisa-an , Hong Jiang, Allocation-phase aware thread scheduling policies to improve garbage collection performance, Proceedings of the 6th international symposium on Memory management, October 21-22, 2007, Montreal, Quebec, Canada
	Edson T. Midorikawa , Ricardo L. Piantola , Hugo H. Cassettari, On adaptive replacement based on LRU with working area restriction algorithm, ACM SIGOPS Operating Systems Review, v.42 n.6, October 2008
	Song Jiang , Kei Davis , Xiaodong Zhang, Coordinated Multilevel Buffer Cache Management with Consistent Access Locality Quantification, IEEE Transactions on Computers, v.56 n.1, p.95-108, January 2007
	Yifeng Zhu , Hong Jiang, RACE: A Robust Adaptive Caching Strategy for Buffer Cache, IEEE Transactions on Computers, v.57 n.1, p.25-40, January 2008
	Jiyong Park , Jaesoo Lee , Saehwa Kim , Seongsoo Hong, Quasistatic shared libraries and XIP for memory footprint reduction in MMU-less embedded systems, ACM Transactions on Embedded Computing Systems (TECS), v.8 n.1, p.1-27, December 2008