Reducing generational copy reserve overhead with fallback compaction

International Symposium on Memory Management, ISMM

Volumn 2006, Issue , 2006, Pages 17-28

  McGachey, Phil ^a   Hosking, Antony L ^a  

^a Purdue University   (United States)

Author keywords

Copying collector; Garbage collection; Generational collector; Java; Mark and compact

Indexed keywords

ALGORITHMS; BENCHMARKING; STORAGE ALLOCATION (COMPUTER); VIRTUAL REALITY;

COPYING COLLECTORS; GARBAGE COLLECTION; GENERATIONAL COLLECTORS; MARK AND COMPACT;

JAVA PROGRAMMING LANGUAGE;

EID: 34247238806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1133956.1133960     Document Type: Conference Paper

References (19)

1. JONES R., LINS. R. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, 1996
2. LIEBERMAN, H., HEWITT, C. A Real-Time Garbage Collector Based on the Lifetimes of Objects. In Commun. ACM 26, 6 (Jun. 1983), 419-429.
3. UNGAR, D. Generation Scavenging: A Non-Disruptive High Performance Storage Reclamation Algorithm. In Proceedings of the ACM Symposium on Practical Software Development Environments, pp 157-167, 1984.
4. BLACKBURN, S. M., JONES, R., MCKINLEY, K. S., AND MOSS, J. B. Beltway: Getting Around Garbage Collection Gridlock. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (Berlin, Germany, June 17-19, 2002). PLDI '02. ACM Press, New York, NY, 153-164.
5. APPEL, A. W. Simple Generational Garbage Collection and Fast Allocation. In Software - Practice And Experience, 19(2):171-183, February 1989.
6. COHEN, J., NICOLAU, A. Comparison of Compacting Algorithms for Garbage Collection. In ACM Trans. Program. Lang. Syst., 5, 4 (Oct. 1983), 532-553.
7. HADDON, B. K., WAITE, W. M. A Compaction Procedure for Variable Length Storage Elements. In The Computer Journal, 10:162-165, August 1967
8. FISHER, D. A. Bounded Workspace Garbage Collection in an Address Order Preserving List Processing Environment. In Communications of the ACM, 18(5):251-252, May 1975.
9. WILSON, P. R. Uniprocessor Garbage Collection Techniques. Technical Report, University of Texas, January 1995
10. JONKERS, H. B. M. A Fast Garbage Collection Algorithm. In Information Processing Letters, 9(1):25-30, July 1979.
11. The Java Hotspot Virtual Machine vl.4.1. White Paper, http://java.sun.com/products/hotspot/index.html
12. VELASCO, J. M., ORTIZ, A., OLCOZ, K. AND TIRADO, F. Adaptive Tuning of Reserved Space in an Appel Collector. In Proceedings of the European Conference on Object Oriented Programming (Oslo, Norway), vol 3086 of Lecture Notes in Computer Science. Springer-Verlag, 2004.
13. 2 : High-Performance Garbage Collection for Memory-Constrained Environments. In Proceedings of the 19th annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (Vancouver, BC, Canada), pp 81-98. ACM Press.
14. PRINTEZIS, T. Hot-Swapping Between a Mark&Sweep and a Mark&Compact Garbage Collector in a Generational Environment. In Java Virtual Machine Research and Technology Symposium, USENIX 2001
15. SOMAN, S., KRINTZ, C., BACON, D. F. Dynamic Selection of Application-Specific Garbage Collectors. In Proceedings of the 4th International Symposium on Memory Management (Vancouver, BC, Canada, October 24-25, 2004). ISMM '04. ACM Press, New York, NY, 49-60.
16. BLACKBURN, S. M., CHENG, P. AND MCKINLEY, K. S. Oil and Water? High Performance Garbage Collection in Java with MMTk. In ICSE '04: Proceedings of the 26th International Conference on Software Engineering (Washington, DC, USA), pp 137-146. IEEE Computer Society.
17. ALPERN, B., ATTANASIO, C. R., BARTON, J. J., COCCHI, A., HUMMEL, S. F, LIEBER, D., NGO, T. MERGEN, M., SHEPHERD, J. C. AND SMITH, S. Implementing Jalapeno in Java. In Proceedings of the ACM Conference on Object Oriented Programming Systems, Languages and Applications (Denver, CO, USA), pp 314-324. ACM Press.
18. BAKER, H. G. The Treadmill: Real-Time Garbage Collection Without Motion Sickness. In ACM SIGPLAN Notices, 27(3):66-70, March 1992.
19. SPEC. SPECjvm98 Benchmarks, 1998. http://www.spec.org/osg/jvm98.