PATH: Page access tracking to improve memory management

International Symposium on Memory Management, ISMM

Volumn , Issue , 2007, Pages 31-42

  Azimi, Reza ^a   Soares, Livio ^a   Stumm, Michael ^a   Walsh, Thomas ^a   Brown, Angela Demke ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Page access tracking; Page replacement policy; Prefetching; Process memory allocation; Translation lookaside buffer

Indexed keywords

(E ,3E) PROCESS; FINER GRANULARITY; HARDWARE SUPPORTS; INTERNATIONAL SYMPOSIUM; MEMORY ACCESS PATTERNS; MEMORY ACCESSES; MEMORY ALLOCATION; MEMORY MANAGEMENT ALGORITHMS; MEMORY PRESSURE; MEMORY-MANAGEMENT; NON-TRIVIAL; OPERATING SYSTEMS; OPERATING SYSTEMS (OS); ORDER-OF MAGNITUDES; PAGE REPLACEMENT; PAGE TABLE; PREFETCH; PRIORITIZATION; PROCESSING PATHS; SIMULATION RESULTS; SMART PROCESS; SOFT FAULTS; SOME APPLICATIONS; VIRTUAL MEMORY;

APPROXIMATION ALGORITHMS; COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE; ENERGY MANAGEMENT; MANAGEMENT; SCANNING;

DATA STORAGE EQUIPMENT;

EID: 42149141725     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1296907.1296914     Document Type: Conference Paper

References (33)

1. D. A. Bader, U. Roshan, and A. Stamatakis. Computational grand challenges in assembling the tree of life: Problems and solutions. Proc. of ACM/IEEE conference on Supercomputing (SC), tutorial session, 2005.
2. S. Bansal and D. S. Modha. CAR: Clock with adaptive replacement. In Proc. of the USENIX Conference on File and Storage Technologies (FAST), 2004.
3. Bochs. An open source IA-32 emulator, http://bochs.sourceforge.net.
4. A. D. Brown and T. C. Mowry. Taming the memory hogs: Using compiler-inserted releases to manage physical memory intelligently. In Proc. of the Symposium on Operating System Design and Implementation (OSDI), San Diego, CA, 2000.
5. R. W. Carr and J. L. Hennessy. WSCLOCK: a simple and effective algorithm for virtual memory management. In Proc. of the 8th ACM symposium on Operating systems principles, (SOSP), Pacific Grove, CA, 1981.
6. J. Chapin. A fresh look at memory hierarchy management. In Proc. of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), page 130, 1997.
7. J. Choi, S. H. Noh, S. L. Min, and Y. Cho. Towards application/file-level characterization of block references: a case for fine-grained buffer management. In Proc. of the 2000 ACM SIGMETRICS, Santa Clara, CA, 2000.
8. M. Cox and D. Ellsworth. Application-controlled demand paging for out-of-core visualization. In Proc. of the 8th conference on "Visualization '97 (VIS), 1997.
9. G. Glass and P. Cao. Adaptive page replacement based on memory reference behavior. In Proc. of ACM SIGMETRICS, Seattle, WA, 1997.
10. G. Gniady, A. R. Butt, and Y. C. Hu. Program-counter-base pattern classification in buffer caching. In Proc. of the 6th Symp. on Operating System Design and Implementation(OSDI), San Francisco, CA, 2004.
11. Illimine. An open-source data mining toolset, http://illimine.es.uiuc. edu.
12. S. Jiang, F. Chen, and X. Zhang. CLOCK-Pro: an effective improvement of the clock replacement. In Proc. of the Usenix Technical Conference (USENIX'05), Anaheim, CA, 2005.
13. S. Jiang and X. Zhang. LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance. SIGMETRICS Performance Evaluation Review, 30(1), 2002.
14. T. Johnson and D. Shasha. 2Q: a low overhead high performance buffer management replacement algorithm In Proc. of the 20th International Conference on Very Large Databases (VLDB), Santiago, Chile, 1994.
15. D. Joseph, and D. Grunwald. Prefetching using markov predictors. IEEE Trans. on Computers, 48(2):121-133, 1999.
16. S. F. Kaplan, L. A. McGeoch, and M. F. Cole. Adaptive caching for demand prepaging. In Proc. of the 3rd International Symposium on Memory Management (ISMM), Berlin, Germany, 2002.
17. Y. H. Kim, M. D. Hill, and D. A. Wood. Implementing stack simulation for highly-associative memories. In Proc. of the 1991 ACM SIGMETRICS, San Diego, CA, 1991.
18. C. Lattner and V Adve. Automatic pool allocation: improving performance by controlling data structure layout in the heap. In Proc. of the 2005 Conference on Programming Language Design and Implementation (PLDI), Chicago, IL, 2005.
19. R. L. Mattson, J. Gecsei, D. Slutz, and I. Traiger. Evaluation techniques and storage hierarchies. IBM Systems Journal, 9(2):78-117, 1970.
20. N. Megiddo and D. S. Modha. ARC: A self-tuning, low overhead replacement cache. In Proc. of the 2nd USENIX Conference on File and Storage Technologies (FAST), San Francisco, CA, 2003.
21. MrBayes. Bayesian inference of phylogeny. http://mrbayes.csit.fsu.edu.
22. NASA Advanced Supercomputing. NAS Parallel Benchmarks. http://www.nas.nasa.gov/Software/NPB/.
23. V. Phalke and B. Gopinath. An inter-reference gap model for temporal locality in program behavior. In Proc. of the ACM SIGMETRICS, Ottawa, Canada, 1995. ACM Press.
24. M. K. Qureshi and Y. N. Patt. Utility-based cache partitioning: A low-overhead, high-performance, runtime mechanism to partition shared caches. In Proc. of the 39th MICRO Symposium, pages 423-432, Washington, DC, USA, 2006.
25. A. Saulsbury, F. Dahlgren, and P. Stenstrom, Recency-based TLB preloading. In Proc. of the 27th Intl. Symposium on Computer Architecture (ISCA), Vancouver, Canada, 2000.
26. Y. Smaragdakis, S. Kaplan, and P. Wilson. The EELRU adaptive replacement algorithm, Performance Evaluation, 53(2):93-123, 2003.
27. Standard Performance Evaluation Corporation (SPEC). SPECjbb2000. http://www.spec.org/jbb2000.
28. M. Vilayannur, A. Sivasubramaniam, and M. Kandemir. Proactive page replacement algorithm, for scientific applications: A characterization. In Proc. IEEE Intl. Symposium on Performance Analysis of Systems and Software (ISPASS), Austin, TX, 2005.
29. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: characterization and methodological considerations. SIGARCH Computer Architecture News, 23(2):24-36, 1995.
30. T. Yang, E. D. Berger, S. F. Kaplan, and J. E. B. Moss. CRAMM: Virtual memory support for garbage-collected applications. In Proc. of the Symposium on Operating System Design and Implementation (OSDI), Seattle, WA, 2006.
31. Y. Zhang, F. N. Abu-Khzam, N. E. Baldwin, E. J. Chesler, M. A. Langston, and N. F. Samatova. Genome-scale computational approaches to memory-intensive applications in systems biology. In Proc. of the ACM/IEEE conference on Supercomputing (SC), Seattle, WA, 2005.
32. F. Zhou, R. von Behren, and E. Brewer. AMP: Program, context specific buffer caching. In Proc. of the USENIX Technical Conference (USENIX'05), Anaheim, CA, 2005.
33. P. Zhou, V. Pandey, J. Sundaresan, A. Raghuraman, Y. Zhou, and S. Kumar. Dynamic tracking of page miss ratio curve for memory management. In Proc. of the 11th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Boston, MA, 2004.