The mapping collector: Virtual memory support for generational, parallel, and concurrent compaction

Operating Systems Review (ACM)

Volumn 42, Issue 2, 2008, Pages 91-102

  Wegiel, Michal ^a   Krintz, Chandra ^a  

^a University of California   (United States)

Author keywords

Compaction; Concurrent; Parallel; Virtual memory

Indexed keywords

CONCURRENT COMPACTION; LINEAR OBJECT ALLOCATION; VIRTUAL MEMORY; VIRTUAL MEMORY PAGES;

COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; INTERFACES (COMPUTER); JAVA PROGRAMMING LANGUAGE; PARALLEL PROCESSING SYSTEMS;

VIRTUAL STORAGE;

EID: 77957809609     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1346281.1346294     Document Type: Conference Paper

References (36)

1. D. Abuaiadh, Y. Ossia, E. Petrank, and U. Silbershtein. An efficient parallel heap compaction algorithm. In the ACM Conference on Object-Oriented Systems, Languages and Applications, 2004.
2. A. W. Appel, J. R. Ellis, and K. Li. Real-time concurrent collection on stock multiprocessors. ACM SIGPLAN Notices, 23(7): 1.1-20, 1988.
3. K. Barabash, O. Ben-Yitzhak, I. Goft, E. K. Kolodner, V. Leikehman, Y. Ossia, A. Owshanko, and E. Petrank. A parallel, incremental, mostly concurrent garbage collector for servers. ACM Transactions on Programming Languages and Systems, 27(6): 1097-1146, 2005.
4. K. Barabash, Y. Ossia, and E. Petrank. Mostly concurrent garbage collection revisited. In the ACM Conference on Object-Oriented Systems, Languages and Applications, 2003.
5. S. M. Blackburn and K. S. McKinley. Ulterior reference counting: Fast garbage collection without a long wait. In the ACM Conference on Object-Oriented Systems, Languages and Applications, 2003.
6. H.-J. Boehm. Reducing garbage collector cache misses. In Second International Symposium on Memory Management, ACM SIGPLAN Notices. ACM Press, 2000.
7. H.-J. Boehm, A. J. Demers, and S. Shenker. Mostly parallel garbage collection. ACM SIGPLAN Notices, 26(6), 1991.
8. H.-J. Boehm and M. Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807-820, 1988.
9. C. J. Cheney. A non-recursive list compacting algorithm. Communications of the ACM, 13(11):677-8, Nov. .1970.
10. P. Cheng and G. Blelloch. A parallel, real-time garbage collector. In the ACM Conference on Programming Languages Design and Implementation, 2001.
11. J. Cohen and A. Nicolau. Comparison of compacting algorithms for garbage collection. ACM Transactions on Programming Languages and Systems, 5(4):532-553, 1983.
12. TheDaCapo Benchmark Suite, http://dacapobench.org.
13. D. Detlefs, C. Flood, S. Heller, and T. Printezis. Garbage-first garbage collection. In the ACM International Symposium on Memory Management, 2004.
14. C. Flood, D. Detlefs, N. Shavit, and C. Zhang. Parallel garbage collection for shared memory multiprocessors. In the USENIX Java Virtual Machine Symposium, 2001.
15. C. Grzegorczyk, S. Soman, C. Krintz, and R. Wolski. Isla Vista heap sizing: Using feedback to avoid paging. In the ACM Conference on Code Generation and Optimization, 2007.
16. M. Hertz, Y. Feng, and E. D. Berger. Garbage collection without paging. In the ACM Conference on Programming Languages Design and Implementation, 2005.
17. A. L. Hosking. Portable, mostly-concurrent and mostly-copying garbage collection for multi-processors. In the ACM International Symposium on Memory Management, 2004.
18. HotSpot Virtual Machine Garbage Collection, http://java.sun.com/javase/ technologies/hotspot/gc/index.jsp.
19. R. E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, July 1996.
20. H. Kermany and E. Petrank. The Compressor: Concurrent, incremental and parallel compaction. In the ACM Conference on Programming Languages Design and Implementation, 2006.
21. D. Lea. A memory allocator, 1997. http://gee.cs.oswego.edu/dl/html/ malloc.html.
22. Open Source J2SE Implementation, http://openjdk.java.net.
23. Y. Ossia, O. Ben-Yitzhak, I. Goft, E. K. Kolodner, V. Leikehman, and A. Owshanko. A parallel, incremental and concurrent GC for servers. In the ACM Conference on Programming Languages Design and Implementation, 2002.
24. Y. Ossia, O. Ben-Yitzhak, and M. Segal. Mostly concurrent compaction for mark-sweep GC. In the ACM International Symposium on Memory Management, 2004.
25. T. Printezis and D. Detlefs. A generational mostly-concurrent garbage collector. In the ACM International Symposium on Memory Management, 2000.
26. R. Rashid, A. Tevanian, M. Young, et al. Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures. In the ACM Conference on Architectural Support for Pwgramming Languages and Operating Systems, 1987.
27. N. Sachindran and E. Moss. MarkCopy: Fast copying GC with less space overhead. In the ACM Conference on Object-Oriented Systems, Languages and Applications, 2003.
28. K. Sagonas and J. Wilhelmsson. Mark and split. In the ACM International Symposium on Memoiy Management, 2006.
29. P. Sobalvarro. A lifetime-based garbage collector for Lisp systems on general-purpose computers. Technical Report AITR-1417, MIT AI Lab, Feb. 1988.
30. The SPEC Benchmarks, http://ww.spec.org.
31. D. M. Ungar. Generation scavenging: A non-disruptive high, performance storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, Apr. 1984.
32. The VolanoMark Benchmark, http://www.volano.com/benchmarks.html.
33. P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. In the International Workshop on Memory Management, 1995.
34. T. Yang, E. D. Berger, M. Hertz, S. F. Kaplan, and J. E. B. Moss. Autonomic heap sizing: Taking real memory into account. In the ACM International Symposium on Memory Management, 2004.
35. T. Yang, E. D. Berger, S. F. Kaplan, and J. E. B. Moss. CRAMM: Virtual memory support for garbage-collected applications. In the ACM Conference on Operating Systems Design and Implementation, 2006.
36. C. Zhang, K. Kelsey, X. Shen, C. Ding, M. Hertz, and M. Ogihara. Program-level adaptive memory management. In the ACM International. Symposium on Memory Management, 2006.