A generational mostly-concurrent garbage collector

Proceedings of the International Symposium on Memory Management

Volumn , Issue , 2000, Pages 143-154

  Printezis, Tony ^a   Detlefs, David ^b  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

^b SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; PARALLEL ALGORITHMS;

GARBAGE COLLECTOR;

STORAGE ALLOCATION (COMPUTER);

EID: 0034592435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/362422.362480     Document Type: Conference Paper

References (31)

1. O. Agesen and D. Detlefs. Finding Reference in Java™ Stacks. In Proceedings of the OOPSLA'97 Workshop on Garbage Collection and Memory Management, Atlanta, GA, USA, October 1997.
2. O. Agesen, D. Detlefs, A. Garthwaite, R. Knippel, Y. S. Ramakrishna, and D. White. An Efficient Mete-lock for Implementing Ubiquitous Synchronization. In Proceedings of OOPSLA'99, Denver, Colorado, USA, November 1999.
3. H. G. Baker. List Processing in Real-Time on a Serial Computer. Communications of the ACM, 21(4):280-294, 1978.
4. H. G. Baker. The Treadmill: Real-Time Garbage Collection Without Motion Sickness. ACM SIGPLAN Notices, 27(3):66-70, March 1992.
5. H. Boehm, A. J. Demers, and S. Shenker. Mostly Parallel Garbage Collection. In ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, pages 157-164, Toronto, Canada, June 1991.
6. H. Boehm and M. Weiser. Garbage Collection in an Uncooperative Environment. In Software - Practice and Experience, pages 807-820, September 1988.
7. C. J. Cheney. A Non-Recursive List Compacting Algorithm. Communications of the ACM, 11(13):677-678, November 1970.
8. D. Detlefs and O. Agesen. Inlining of Virtual Methods. In Proceedings of ECOOP'99, pages 258-278, Lisbon, Portugal, June 1999.
9. Edsger W. Dijkstra, Leslie Lamport, A. J. Martin, C. S. Scholten, and E. F. M.Steffens. On-the-fly garbage collection: An exercise in cooperation. CACM, 21(11):966-975, November 1978.
10. D. Doligez and X. Leroy. A concurrent, generational garbage collector for a multithreaded implementation of ML. In Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 113-123, New York. NY, 1993. ACM.
11. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In ACM, editor, Conference record of POPL '94, 21st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages: papers presented at the Symposium: Portland, Oregon, January 17-21, 1994, pages 70-83, New York, NY, USA, 1994. ACM Press.
12. Tamer Domani, Illiot K. Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for java. In Proceedings of the SIGPLAN 2000 Conference on Programming Language Design and Implementation, pages 274-284, Vancouver, British Columbia, Canada, June 2000. ACM Press.
13. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1996.
14. U. Hölzle. A Fast Write Barrier for Generational Garbage Collectors. In ACM OOPSLA'93 Workshop on Memory Management and Garbage Collection, Washington, DC, October 1993.
15. A. L. Hosking, J. E. B. Moss, and D. Stefanovic. A Comparative Performance Evaluation of Write Barrier Implementations. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 92-109, Vancouver, Canada, October 1992.
16. Antony L. Hosking and J. Eliot B. Moss. Protection traps and alternatives for memory management of an object-oriented language. In Barbara Liskov, editor, Proceedings of the 14th Symposium on Operating Systems Principles, pages 106-119, New York, NY, USA, December 1993. ACM Press.
17. R. L. Hudson and J. E. B. Moss. Incremental Garbage Collection of Mature Objects. In International Workshop on Memory Management, number 637 in Lecture Notes in Computer Science, pages 1-42, St. Malo, France, September 1992. Springer-Verlag.
18. M. S. Johnstone and P. R. Wilson. The memory fragmentation problem: Solved? In First International Symposium on Memory Management, Vancouver, Canada, October 1998. ACM Press.
19. Richard Jones and Rafael Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons, Ltd, 1996.
20. H. T. Kung and S. Song. An efficient parallel garbage collector and its correctness proof. Technical report, Carnegie Mellon University, September 1977.
21. H. Lieberman and C. E. Hewitt. A Real-Time Garbage Collector based on the Lifetimes of Objects. Communications of the ACM, 26(6):419-429, 1983.
22. James O'Toole, Scott Nettles, and David Gifford. Concurrent compacting garbage collection of a persistent heap. In Proceedings of the 14th ACM Symposium on Operating Systems Principles, pages 161-174, Asheville, NC (USA), December 1993.
23. T. Printezis. Analysing a Simple Disk Garbage Collector. In Proceedings of the First International Workshop on Persistence and Java (PJW1), Drymen, Scotland, September 1996.
24. J. Seligmann and S. Grarup. Incremental Mature Garbage Collection using the Train Algorithm. In European Conference on Object-Oriented Programming. Springer-Verlag, August 1995.
25. Herbert Stoyan. Early Lisp History (1956-1959). Web version: http://www8.informatik.uni-erlangen.de/html/lisp/histlit1.html.
26. D. M. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, April 1984.
27. D. White and A. Garthwaite. The GC Interface in the EVM. Technical Report TR-98-67, Sun Microsystems Laboratories Inc, 1999.
28. P. R. Wilson. Uniprocessor Garbage Collection Techniques. In International Workshop on Memory Management, number 637 in Lecture Notes in Computer Science, pages 1-42, St. Malo, France, September 1992. Springer-Verlag.
29. P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic Storage Allocation: A Survey and Critical Review. In International Workshop on Memory Management, Kinross, Scotland, September 1995.
30. Paul R. Wilson and Thomas G. Moher. A "card-marking" scheme for controlling intergenerational references in generation-based garbage collection on stock hardware. ACM SIGPLAN Notices, 24(5):87-92, May 1989.
31. B. G. Zorn. Barrier Methods for Garbage Collection. Technical Report CU-CS-494-90, University of Colorado, Boulder, August 1992.