Sapphire: Copying garbage collection without stopping the world

Concurrency and Computation: Practice and Experience

Volumn 15, Issue 3-5 SPEC., 2003, Pages 223-261

  Hudson, Richard L ^a   Moss, J Eliot B ^b  

^a INTEL CORPORATION   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Concurrent garbage collection; Copying garbage collection; Garbage collection; Java garbage collection; Replicating garbage collection

Indexed keywords

ALGORITHMS; MULTIPROCESSING SYSTEMS; SEMANTICS; VIRTUAL REALITY;

GARBAGE COLLECTION; JAVA SEMANTICS;

JAVA PROGRAMMING LANGUAGE;

EID: 0037374546     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.712     Document Type: Article

References (24)

1. Hudson RL, Moss JEB. Incremental collection of mature objects. Proceedings of the International Workshop on Memory Management, St. Malo, France, September 1992, Bekkers Y, Cohen J (eds.). (Lecture Notes in Computer Science, vol. 637). Springer, 1992; 388-403.
2. Lindholm T, Yellin F. The Java Virtual Machine Specification. Addison-Wesley: Reading, MA, 1997.
3. Brooks, RA. Trading data space for reduced time and code space in real time garbage collection on stock hardware. Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming. ACM Press, 1984; 256-262.
4. Jones R. Lins R. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, 1996.
5. Cheng P, Harper R, Lee P. Generational stack collection and profile-driven pretenuring. Proceedings of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, Montreal, Quebec, June 1998. ACM Press, 1998; 162-173.
6. Bacon DF, Konuru R, Murthy C, Serrano M. Thin locks: Featherweight synchronization for Java. Proceedings of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, Montreal, Quebec, June 1998. ACM Press, 1998; 258-268.
7. Lamport L. Concurrent reading and writing. Communications of the ACM 1977: 20(11):806-811.
8. Pugh W. Fixing the Java memory model. ACM Java Grande Conference. ACM Press: New York, NY, 1999.
9. Manson J. Pugh W. Semantics of multithreaded Java. www.cs.umd.edu/~pugh/java/memoryMode/semantics.pdf [13 December 2001].
10. Blelloch GE, Cheng P. On bounding time and space for multiprocessor garbage collection. Proceedings of SIGPLAN'99 Conference on Programming Languages Design and Implementation, Atlanta, May 1999. ACM Press, 1999; 104-117.
11. Bacon D, Attanasio D, Lee H. Smith S. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation, Snowbird, UH, June 2001. ACM Press, 2001; 92-103.
12. Levanoni Y, Petrank E. An on-the-fly reference counting garbage collector for Java. OOPSLA'01 ACM Conference on Object-Oriented Systems, Languages and Applications, Tampa, FL, October 2001. ACM SIGPLAN Notices 36(10). ACM Press, 2001; 367-380.
13. Steele GL. Multiprocessing compactifying garbage collection. Communications of the ACM 1975; 18(9):495-508.
14. Dijkstra EW, Lamport L, Martin AJ, Scholten CS, Steffens EFM. On-the-fly garbage collection: an exercise in cooperation. Communications of the ACM 1978; 21(11):965-975.
15. Doligez D, Gonthier G. Portable, unobtrusive garbage collection for multiprocessor systems. Conference Record of the Twenty-First ACM Symposium on Principles of Programming Languages. ACM Press: New York, NY, 1994.
16. Domani T, Kolodner E, Petrank E. A generational on-the-fly garbage collector for Java. Proceedings of SIGPLAN 2000 Conference on Programming Languages Design and Implementation, Vancouver, June 2000. ACM Press, 2000; 274-284.
17. Domani T. Kolodner EK, Lewis E, Salant EE, Barabash K, Lahan I, Petrank E, Yanover I, Levanoni Y. Implementing an on-the-fly garbage collector for Java. ISMM 2000 Proceedings of the 2nd International Symposium on Memory Management, Minneapolis, MN, October 2000, Hosking A (ed.). ACM SIGPLAN Notices 36(1). ACM Press, 2000.
18. Printezis T, Detlefs D. A generational mostly-concurrent garbage collector. ISMM 2000 Proceedings of the 2nd International Symposium on Memory Management, Minneapolis, MN, October 2000, Hosking A (ed.). ACM SIGPLAN Notices 36(1). ACM Press, 2000.
19. Baker HG. List processing in real-time on a serial computer. Communications of the ACM 1978; 21(4):280-294. Also AI Laboratory Working Paper 139, 1977.
20. Appel AW, Ellis JR, Li K. Real-time concurrent collection on stock multiprocessors. ACM SIGPLAN Notices 1988; 23(7):11-20.
21. O'Toole JW, Nettles SM. Concurrent replicating garbage collection. Technical Report MIT-LCS-TR-570 and CMU-CS-93-138, MIT and CMU, 1993. Also LFP94 and OOPSLA93 Workshop on Memory Management and Garbage Collection.
22. Nettles SM, O'Toole JW, Pierce D, Haines N. Replication-based incremental copying collection. Proceedings of the International Workshop on Memory Management, St. Malo, France, September 1992, Bekkers Y, Cohen J (eds.) (Lecture Notes in Computer Science, vol. 637). Springer, 1992.
23. Cheng P, Blelloch G. A parallel, real-time garbage collector. Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation, Snowbird, UH, June 2001. ACM Press, 2001; 125-136.
24. Stichnoth JM, Lueh G-Y. Cierniak M. Support for garbage collection at every instruction in a Java compiler. Proceedings of the ACM SIGPLAN '99 Conference on Programming Language Design and Implementation. ACM Press: New York, NY, 1999; 118-127.