Adaptive caching for demand prepaging

International Symposium on Memory Management

Volumn , Issue , 2002, Pages 114-126

  Kaplan, Scott F ^a   McGeoch, Lyle A ^a   Cole, Megan F ^a  

^a AMHERST COLLEGE   (United States)

Author keywords

Adaptive caching; Block paging; Clustering; Prepaging

Indexed keywords

CACHE MEMORY; COMPUTER OPERATING SYSTEMS; DATA STORAGE EQUIPMENT; STORAGE ALLOCATION (COMPUTER); VIRTUAL STORAGE;

ADAPTIVE CACHING; BLOCK PAGING; DEMAND PREPAGING;

COMPUTER SYSTEMS PROGRAMMING;

EID: 0242612054     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512444.512445     Document Type: Conference Paper

References (22)

1. O. Babaoglu and D. Ferrari. Two-level replacement decisions in paging stores. IEEE Transactions on Computers, C-32(12):1151-1159, Dec. 1983.
2. J.-L. Baer and G. R. Sager. Dynamic improvement of locality in virtual memory systems. IEEE Transactions on Software Engineering, SE-2(1):54-62, Mar. 1976.
3. D. Black, J. Carter, G. Feinberg, R. MacDonald, S. Mangalat, E. Sheinbrood, J. Sciver, and P. Wang. OSF/1 virtual memory improvements. In Proceedings of the USENIX Mac Symposium, pages 87-103, November 1991.
4. P. Cao, E. Felten, A. Karlin, and K. Li. A study of integrated prefetching and caching strategies. In The 1995 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, volume 23, pages 188-197, ACM Pres, May 1995.
5. R. W. Carr. Virtual Memory Management. UMI Research Press, Ann Arbor, Mich., 1984.
6. S. Cho and Y. Chao. Page fault behavior and two prepaging schemes. In Proceedings of the 1996 IEEE 15th Annual International Phoenix Conference on Computers and Communications, pages 15-21, March 1996.
7. K. Curewitz, P. Krishnan, and J. Vitter. Practical prefetching via data compression. In Proceedings of The 1993 ACM SIGMOD Conference on Management of Data, pages 257-266, May 1993.
8. R. N. Horspool and R. M. Huberman. Analysis and development of demand prepaging policies. Journal of Systems and Software, 7:183-194, 1987.
9. M. Joseph. An analysis of paging and program behaviour. Computer Journal, 13:48-54, 1970.
10. S. F. Kaplan. Compressed Caching and Modern Virtual Memory Simulation. PhD thesis, Department of Computer Sciences, University of Texas at Austin, Aug. 1999.
11. J. Knapka. Outline of Linux memory management system. http://home.earthlink.net/~jknapka/linux-mm/vmoutline.html.
12. D. C. Lee, P. J. Crowley, J. L. Baer, T. E. Anderson, and B. N. Bershad. Execution characteristics of desktop applications on windows NT. In 25th Annual International Symposium on Computer Architecture. IEEE Computer Society Press, 1998.
13. H. Lei and D. Duchamp. An analytical approach to file prefetching. In Proceedings of The 1997 USENIX Annual Technical Conference, pages 275-288, Jan. 1997.
14. T. C. Mowry, A. K. Demke, and O. Krieger. Automatic compiler-inserted I/O prefetching for out-of-core applications. In Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI), November 1996.
15. R. Patterson, G. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In Proceedings of the Fifteenth Symposium on Operating Systems Principles, pages 79-95, Copper Mountain, Colorado, Dec. 1995. ACM Press.
16. Y. Smaragdakis, S. F. Kaplan, and P. R. Wilson. EELRU: Simple and efficient adaptive page replacement. In 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 122-133. ACM Press, June 1999.
17. A. J. Smith. Sequential program prefetching in memory hierarchies. IEEE Computer, 11(12):7-21, Dec. 1978.
18. K. S. Trivedi. Prepaging and applications to array algorithms. IEEE Transactions on Computers, C-25(9), September 1976.
19. K. S. Trivedi. Prepaging and applications to the STAR-100 computer. Proceedings of the Symposium on High Speed Computer and Algorithm Organization, pages 435-446, April 1977.
20. K. S. Trivedi. An analysis of prepaging. Computing, 22(3):191-210, 1979.
21. P. R. Wilson, S. V. Kakkad, and S. S. Mukherjee. Anomalies and adaptation in the analysis and development of prepaging policies. Journal of Systems and Software, 1994.
22. P. R. Wilson, S. F. Kaplan, and Y. Smaragdakis. The case for compressed caching in virtual memory systems. In Proceedings of The 1999 USENIX Annual Technical Conference, pages 101-116, Monterey, California, June 1999. USENIX Association.