A parallel, incremental, mostly concurrent garbage collector for servers

ACM Transactions on Programming Languages and Systems

Volumn 27, Issue 6, 2005, Pages 1097-1146

  Barabash, Katherine ^a   Ben Yitzhak, Ori ^a   Goft, Irit ^a   Kolodner, Elliot K ^a   Leikehman, Victor ^a   Ossia, Yoav ^a   Owshanko, Avi ^a,b   Petrank, Erez ^b  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Concurrent garbage collection; Garbage collection; JVM

Indexed keywords

CONCURRENT GARBAGE COLLECTION; GARBAGE COLLECTION; JVM; NONINTRUSIVE OPERATION;

BENCHMARKING; COMPUTER HARDWARE; MULTIPROCESSING SYSTEMS; SERVERS; SOFTWARE PROTOTYPING;

CONCURRENT ENGINEERING;

EID: 33745353412     PISSN: 01640925     EISSN: 01640925     Source Type: Journal    
DOI: 10.1145/1108970.1108972     Document Type: Article

References (49)

1. ADVE, S. V. AND GHARACHORLOO, K. 1995. Shared memory consistency models: A tutorial. Res. Rep. 95/7. Western Research Laboratory, Palo Alto, CA, Sept.
2. AZAGURY, A., KOLODNER, E. K., AND PETRANK, E. 1999. A note on the implementation of replication-based garbage collection for multithreaded applications and multiprocessor environments. Paral. Proc. Lett.
3. AZATCHI, H., LEVANONI, Y., PAZ, H., AND PETRANK, E. 2003. An on-the-fly mark and sweep garbage collector based on sliding view. In Proceedings of the ACM Conference Object-Oriented Systems, Languages and Applications (OOPSLA'03) (Anaheim, CA). ACM, New York.
4. BACON, D. F., ATTANASIO, C. R., LEE, H. B., RAJAN, V. T., AND SMITH, S. 2001. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. In Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation (Snowbird, UT). ACM SIGPLAN Notices. ACM, New York.
5. BACON, D. F., KONURU, R., MURTHY, C., AND SERRANO, M. 1998. Thin locks: Featherweight synchronization for Java. In Proceedings of SIGPLAN'98 Conference on Programming Languages Design and Implementation. (Montreal, Que., Canada). ACM SIGPLAN Notices. ACM, New York, 258-268.
6. BAKER, H. G. 1978. List processing in real-time on a serial computer. Commun. ACM 21, 4, 280-294.
7. (Also AI Laboratory Working Paper 139, 1977.)
8. BEN-YITZHAK, O., GOFT, I., KOLODNER, E., KUIPER, K., AND LEIKEHMAN, V. 2002. An algorithm for parallel incremental compaction. In Proceedings of the 3rd International Symposium on Memory Management (ISMM'02) (Berlin, Germany), ACM SIGPLAN Notices. D. Detlefs, Ed. ACM, New York, 100-105.
9. BOEHM, H.-J., DEMERS, A. J., AND SHENKER, S. 1991. Mostly parallel garbage collection. ACM SIGPLAN Notices 26, 6, 157-164.
10. BORMAN, S. 2002. Sensible sanitation - understanding the IBM Java garbage collector (Part 1: Object allocation), http : //ww. ibm. com/developarworks/ ibm/library/i-garbagel.
11. CHENG, P. AND BELLOCH, G. 2001. A parallel, real-time garbage collector. In Proceedings of the Conference on Programming Languages Design and Implementation (SIGPLAN2001) (Snowbird, UT). ACM SIGPLAN Notices. ACM, New York, 125-136.
12. CORELLA, F., STONE, J., AND BARTON, C. 1993. Specification of the PowerPC shared memory architecture. Tech. Rep. 18638, IBM Thomas J. Watson Research Center. Jan.
13. DETREVILLE, J. 1990. Experience with concurrent garbage collectors for Modula-2+. Tech. Rep. 64, DEC Systems Research Center, Palo Alto, CA. Aug.
14. DIJKSTRA, E. W., LAMPORT, L., MARTIN, A. J., SCHOLTEN, C. S., AND STEFPENS, E. F. M. 1976. On-the-fly garbage collection: An exercise in cooperation. In Lecture Notes in Computer Science, vol. 46. Springer-Verlag, New York.
15. DIJKSTRA, E. W., LAMPORT, L., MARTIN, A. J., SCHOLTEN, C. S., AND STEFFENS, E. F. M. 1978. On-the-fly garbage collection: An exercise in cooperation. Commun. ACM 21, 11 (Nov.), 965-975.
16. DIMPSEY, R., ARORA, R., AND KUIPER, K. 2000. Java server performance: A case study of building efficient, scalable JVMs. IBM Syst. J. 39, 1, 151-174.
17. DOLIGEZ, D. AND GONTHIER, G. 1994. Portable, unobtrusive garbage collection for multiprocessor systems. In Conference Record of the 21st Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM, New York.
18. DOLIGEZ, D. AND LEROY, X. 1993. A concurrent generational garbage collector for a multithreaded implementation of ML. In Conference Record of the 20th Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM, New York, 113-123.
19. DOMANI, T., KOLODNER, E., AND PETRANK, E. 2000a. A generational on-the-fly garbage collector for Java. In Proceedings of SIGPLAN 2000 Conference on Programming Languages Design and Implementation (Vancouver, B.C., Canada). ACM SIGPLAN Notices. ACM, New York.
20. DOMANI, T., KOLODNER, E. K., LEWIS, E., SALANT, E. E., BARABASH, K., LAHAN, I., PETRANK, E., YANOVER, I., AND LEVANONI, Y. 2000b. Implementing an on-the-fly garbage collector for Java. In Proceedings of the 2nd International Symposium on Memory Management (ISMM 2000) (Minneapolis, MN). ACM SIGPLAN Notices 3b, 1, T. HOSKIN, Ed. ACM, New York.
21. ENDO, T., TAURA, K., AND YONEZAWA, A. 1997. A scalable mark-sweep garbage collector on large-scale shared-memory machines. In Proceedings of High Performance Computing and Networking (SC'97).
22. ENDO, T., TAURA, K., AND YONEZAWA, A. 2002. Reducing pause time of conservative collectors. In Proceedings of the 3rd International Symposium on Memory Management (ISMM'02) (Berlin, Germany), ACM SIGPLAN Not ices. D. Detlefs, Ed. ACM, New York, 12-24.
23. FLOOD, C., DETLEFS, D., SHAVIT, N., AND ZHANG, C. 2001. Parallel garbage collection for shared memory multiprocessors. In Proceedings of the Usenix Java Virtual Machine Research and Technology Symposium (JVM '01) (Monterey, CA).
24. HOSKING, T., Ed. 2000. ISMM 2000 Proceedings of the Second International Symposium on Memory Management. ACM SIGPLAN Notices, vol. 36(1). ACM Press, Minneapolis, MN.
25. HUDSON, R. L. AND Moss, J. E. B. 1992. Incremental garbage collection for mature objects. In Proceedings of International Workshop on Memory Management, Y. Bekkers and J. Cohen, Eds. Lecture Notes in Computer Science, vol. 637. Springer-Verlag, New York.
26. HUDSON, R. L. AND Moss, J. E. B. 2001. Sapphire: Copying GC without stopping the world. In ISCOPE Conference on ACM 2001 Java Grande. (Palo Alto, CA). ACM, New York, 48-57.
27. IBM 2000. Z /Architecture Principles of Operation (SA22-7832-01). Appendix A. Available at www. ibm.com.
28. INTEL 1999. IA-64 Application Developer's Architecture Guide. Available at http : //developer. Intel.com/design/itanium.
29. INTEL SOFTWARE NETWORK, SOFTWARE PRODUCTS. 2005. Intel Vtune Performance Analyzers, http://www.Intel.com/cd/software/products/asmona/eng/vtune/index.htm.
30. JONES, R. E. 1996. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, New York. (With a chapter on Distributed Garbage Collection by R. Lins.)
31. LANG, B., AND DUPONT, F. 1987. Incremental incrementally compacting garbage collection. In Proceedings of the Symposium on Interpreters and Interpretive Techniques. (SIGPLAN'87) ACM SIGPLAN Notices, 22(7). ACM, New York, 253-263.
32. LEVANONI, Y. AND PETRANK, E. 2001. An on-the-fly reference counting garbage collector for Java. In Proceedings of the ACM Conference on Object Oriented Systems, Languages and Applications (OOPSLA'01) (Tampa, FL). ACM SIGPLAN Notices 3b, 10, ACM, New York.
33. LIEBERMAN, H. AND HEWITT, C. E. 1983. A real-time garbage collector based on the lifetimes of objects. Commun. ACM 26(6), 419-429. (Also report TM-184, Laboratory for Computer Science, MIT, Cambridge, MA, July 1980 and AI Lab Memo 569, 1981.)
34. MOON, D. A. 1984. Garbage collection in a large LISP system. In Conference Record of the 1984 ACM Symposium on LISP and Functional Programming (Austin, TX), G. L. Steele, Ed. ACM, New York, 235-245.
35. NETTLES, S. M. AND O'TOOLE, J. W. 1993. Real-time replication-based garbage collection. In Proceedings of SIGPLAN'93 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices, 28(6). ACM, New York.
36. PATTERSON, D. AND HENNESSY, J. 1990. Computer architecture: A quantitative approach. Morgan-Kaufman, Reading, MA.
37. PRINTEZIS, T. AND DETLEFS, D. 2000. A generational mostly-concurrent garbage collector. In Proceedings of the 2nd International Symposium on Memory Management (ISMM 2000) (Minneapolis, MN). ACM SIGPLAN Notices 3b, 1, T. Hosking, Ed. ACM, New York.
38. SOBALVARRO, P. 1988. A lifetime-based garbage collector for LISP systems on general-purpose computers. Tech. Rep. AITR-1417, MIT AI Lab. Feb. Bachelor of Science thesis.
39. SPECjbb2000 1998. SPECjbb2000 Java Business Benchmark. Standard Performance Evaluation Corporation (SPEC), Fairfax, VA. Available at http : //www. spec. org/osg/jbb2000/.
40. SPECJVM98 1998. SPECjvm98 Benchmarks. Standard Performance Evaluation Corporation (SPEC), Fairfax, VA. Available at http://www.spec.org/osg/jvm98/.
41. STEELE, G. L. 1975. Multiprocessing compactifying garbage collection. Commun. ACM 18, 9 (Sept.), 495-508.
42. STEELE, G. L. 1976. Corrigendum: Multiprocessing compactifying garbage collection. Commun. ACM 19, 6 (June), 354.
43. SUGANUMA, T., OGASAWARA, T., TAKEUCHI, M., KAWAHITO, T. Y. M., ISHIZAKI, K., KOMATSU, H., AND NAKATANI, T. 2000. Overview of the IBM Java just-in-time compiler. IBM Syst. J. 29, 1 (Feb.).
44. SUGANUMA, T., YASUE, T., KAWAHITO, M., KOMATSU, H., AND NAKATANI, T. 2001. A dynamic optimization framework for a Java Just-In-Time compiler. In Proceedings of the ACM Conference on Object Oriented Systems, Languages and Applications (OOPSLA'01) (Tampa, FL). ACM SIGPLAN Notices 3b, 10, ACM, New York. 180-194.
45. SUN 2003. JSRs: Java Specification Requests. JSR 133: Java Memory Model and Thread Specification Revision. Available at hhttp://Jcp.org/jsr/detail/133. jsp.
46. THOMAS, S., CHARNELL, W., DARNELL, S., DIAS, B. A. A., KRAMSKOY, J. G. P., SEXTON, J., WYNN, J., RAUTENBACH, K., AND PLUMMER W. 1998. Lowconnection grey object sets for concurrent, marking garbage collection. United States Patent Application, 20020042807.
47. UNGAR, D. M. 1984 Generation scavenging: A non-disruptive high performance storage reclamation algorithm. ACM SIGPLAN Not ices 19, 5 (Apr.), 157-167.
48. (Also published as ACM Software Engineering Notes 9, 3 (May 1984)-Proceedings of the ACM/SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, 157-167, April 1984.)
49. WHITE, D. AND GARTHWAITE, A. 1998. The GC interface in the EVM. Tech. Rep. SML TR-98-67, Sun Microsystems Laboratories. Dec.