The GC bibliography

the Garbage Collection Bibliography

The bibliography is available in BibTeX format (including abstracts for many entries), or as PDF or in a series of web pages

I would be most grateful to receive additions, corrections and URLs of electronically available papers.

Last updated 1 October 2024.

O

[oanc09] Cosmin E. Oancea, Alan Mycroft, and Stephen M. Watt. A new approach to parallelising tracing algorithms. In Kolodner and Steele [ISMM09], 2009, pages 10-19. Available here.

[odei10] Rei Odaira, Kazunori Ogata, Kiyokuni Kawachiya, Tamiya Onodera, and Toshio Nakatani. Efficient runtime tracking of allocation sites in Java. In Fiuczynski et al. [VEE10], 2010, pages 109-120. Available here.

[ofar92] William Gerald O'Farrell. Garbage Collection Algorithms for the Connection Machine. PhD thesis, Syracuse University, 1991.

[ogas09] Takeshi Ogasawara. NUMA-aware memory manager with dominant-thread-based copying GC. In OOPSLA 2009 [OOPSLA09], 2009, pages 377-390. Available here.

[ogat10] Kazunori Ogata, Dai Mikurube, Kiyokuni Kawachiya, Scott Trent, and Tamiya Onodera. A study of Java's non-Java memory. In OOPSLA 2010 [OOPSLA10], 2010, pages 191-204. Available here.

[ogur89] Takeshi Ogura, Junzo Yamada, Shin-Ichiro Yamada, and Masa-Aki Tan-No. 20-kbit associative memory LSI for artificial intelligence machines. IEEE Journal of Solid-State Circuits, 24(4), August 1989.

[oiwa09] Yutaka Oiwa. Implementation of the memory-safe full ANSI-C compiler. In PLDI 2009 [PLDI09], 2009, pages 259-269. Available here.

[olde85] Rod R. Oldehoeft and S.J. Allan. Adaptive exact-fit storage management. Communications of the ACM, 28(5):506-511, May 1985.

[olde92] William J. Older and John A. Rummell. An incremental garbage collector for WAM-based Prolog. In International Conference on Logic Programming, pages 369-383, Washington, DC, 1992.

[OMG97] Object Management Group. Garbage Collection of CORBA Objects, 1997. Draft RFP.

[omoh91] Stephen M. Omohundro. The Sather Language. ICSI, Berkeley, 1991. Available here.

[onei06] Melissa E. O'Neill and F. Warren Burton. Smarter garbage collection with simplifiers. In Hosking and Adl-Tabatabai [MSPC06], 2006, pages 19-30. Available here.

[onod93] Tamiya Onodera. A generational and conservative copying collector for hybrid object-oriented languages. Software: Practice and Experience, 23(10):1077-1093, October 1993.

[onoz21] Hiro Onozawa, Tomoharu Ugawa, and Hideya Iwasaki. Fusuma: Double-ended threaded compaction. In Wrigstad and Wang [ISMM21], 2021. Available here.

[onoz21a] Hiro Onozawa, Tomoharu Ugawa, and Hideya Iwasaki. Fusuma: Double-ended threaded compaction (full version). Technical report, The University of Electro-Communications, Japan, 2021. Adds benchmark code and results to their ISMM 2021 paper.

[OOPSLA86] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 21(11), Portland, OR, November 1986. ACM Press. Available here.

[OOPSLA87] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 22(12), Orlando, FL, December 1987. ACM Press. Available here.

[OOPSLA88] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 23(11), San Diego, CA, November 1988. ACM Press. Available here.

[OOPSLA89] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 24(10), New Orleans, LA, October 1989. ACM Press. Available here.

[OOPSLA90] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 25(10), Ottawa, Canada, October 1990. ACM Press. Available here.

[OOPSLA91] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 26(11), Phoenix, AZ, November 1991. ACM Press. Available here.

[OOPSLA92] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 27(10), Vancouver, Canada, October 1992. ACM Press. Available here.

[OOPSLA93] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 28(10), Washington, DC, October 1993. ACM Press. Available here.

[OOPSLA94] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 29(10), Portland, OR, October 1994. ACM Press. Available here.

[OOPSLA95] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 30(10), Austin, TX, October 1995. ACM Press. Available here.

[OOPSLA96] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 31(10), San Jose, CA, October 1996. ACM Press. Available here.

[OOPSLA97] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 32(10), Atlanta, GA, October 1997. ACM Press. Available here.

[OOPSLA98] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 33(10), Vancouver, Canada, October 1998. ACM Press. Available here.

[OOPSLA99] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 34(10), Denver, CO, October 1999. ACM Press. Available here.

[OOPSLA00] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 35(10), Minneapolis, MN, October 2000. ACM Press. Available here.

[OOPSLA01] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 36(11), Tampa, FL, November 2001. ACM Press. Available here.

[OOPSLA02] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 37(11), Seattle, WA, November 2002. ACM Press. Available here.

[OOPSLA03] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 38(11), Anaheim, CA, November 2003. ACM Press. Available here.

[OOPSLA04] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 39(10), Vancouver, Canada, October 2004. ACM Press. Available here.

[OOPSLA05] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 40(10), San Diego, CA, October 2005. ACM Press. Available here.

[OOPSLA06] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 41(10), Portland, OR, October 2006. ACM Press. Available here.

[OOPSLA07] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 42(10), Montréal, Canada, October 2007. ACM Press. Available here.

[OOPSLA08] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 43(10), Nashville, TN, October 2008. ACM Press. Available here.

[OOPSLA09] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, ACM SIGPLAN Notices 44(10), Orlando, FL, October 2009. ACM Press. Available here.

[OOPSLA10] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Reno, NV, October 2010. ACM Press. Available here.

[OOPSLA11] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Portland, OR, October 2011. ACM Press.

[OOPSLA12] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Tuscon, AZ, October 2012. ACM Press.

[OOPSLA13] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Indianapolis, IN, October 2013. ACM Press.

[OOPSLA14] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Portland, OR, October 2014. ACM Press.

[OOPSLA15] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Pittsburgh, PA, October 2015. ACM Press.

[OOPSLA16] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Amsterdam, October 2016. ACM Press.

[OOPSLA17] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Vancouver, October 2017. ACM Press.

[OOPSLA18] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications. ACM Press, October 2018.

[OOPSLA20] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications. ACM Press, November 2020.

[OOPSLA21] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Chicago, IL, October 2021. ACM Press.

[OOPSLA22] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Auckland, New Zealand, December 2022. ACM Press.

[OOPSLA23] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Cascais, Portugal, October 2023. ACM Press.

[OOPSLA24] ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Pasadena, CA, October 2024. ACM Press.

[oper89] H.L. Operowsky. Optimization and Garbage Collection in Ada Programs on Shared Memory Computers. PhD thesis, New York Academy of Sciences, New York, 1989.

[optimizeit] Borland. OptimizeIt. Was at http://www.optimizeit.com.

[orac08] Mission-critical Java. Oracle white paper, Oracle Corporation, October 2008. Describes Oracle JRockit Real Time. Available here.

[JNI60] Java Native Interface 6.0 API Specification, 2015. Available here.

[orga83] E.I. Organick. A Programmer's View of the Intel 432 System. McGraw-Hill, 1983.

[orlo06] M. Orlovich and R. Rugina. Memory leak analysis by contradiction. In International Static Analysis Symposium (SAS), Seoul, South Korea, August 2006. Available here.

[ossi02] Yoav Ossia, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, and Avi Owshanko. A parallel, incremental and concurrent GC for servers. In PLDI 2002 [PLDI02], 2002, pages 129-140. Available here.

[ossi04] Yoav Ossia, Ori Ben-Yitzhak, and Marc Segal. Mostly concurrent compaction for mark-sweep GC. In Bacon and Diwan [ISMM04], 2004, pages 25-36. Available here.

[oste12] Erik Österlund and Welf Löwe. Analysis of pure methods using garbage collection. In Mutlu and Zhang [MSPC12], 2012, pages 48-57. Available here.

[oste15] Erik Österlund and Welf Löwe. Concurrent compaction using a field pinning protocol. In Bond and Hosking [ISMM15], 2015, pages 56-69. Available here.

[oste16] Erik Österlund and Welf Löwe. Block-free concurrent GC: Stack scanning and copying. In Zhang and Flood [ISMM16], 2016, pages 1-12. Available here.

[oste20] Erik Österlund. JEP 376: ZGC:concurrent thread-stack processing. Technical report, OpenJDK, 2018. Available here.

[oste19] Erik Österlund. Going Beyond on-The-Fly Garbage Collection and Improving Self-Adaption with Enhanced Interfaces. PhD thesis, Linnaeus University, 2019.

[otoo93a] James W. O'Toole, Scott M. Nettles, and David Gifford. Concurrent compacting garbage collection of a persistent heap. In SOSP 1993 [SOSP93], 1993, pages 161-174. Also MIT/CMU Technical report MIT-LCS-TR-569. The same paper as [nett93b]. Available here.

[otoo93] James W. O'Toole and Scott M. Nettles. 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. Available here.

[otoo93b] James W. O'Toole and Scott M. Nettles. Real-time replication GC: An implementation report. Technical Report MIT-LCS-TR-568 and CMU-CS-93-136, MIT and CMU, 1993. WWW page says this is unpublished.

[otoo90] James W. O'Toole. Garbage collecting locally. Area Exam, Department of Electrical Engineering and Computer Science, MIT, December 1990. Available here.

[otoo93c] James W. O'Toole. Garbage collecting an object cache. Technical Report MIT/LCS/TM-485, MIT Press, April 1993. Available here.

[ourn21] Zakaria Ournani, Mohammed Chakib Belgaid, Romain Rouvoy, Pierre Rust, and Joël Penhoat. Evaluating the impact of Java virtual machines on energy consumption. In Proceedings of the 15th ACM / IEEE International Symposium on Empirical Software Engineering and Measurement (ESEM), Bari, Italy, 2021. ACM Press. Available here.

[ovm] The Ovm virtual machine. Technical report, Purdue University.

[owic76] Susan Owicki and David Gries. Verifying properties of parallel programs: An axiomatic approach. Communications of the ACM, 19(5):279-285, May 1976.

[owic82] Susan Owicki and Leslie Lamport. Proving liveness properties of concurrent programs. ACM Transactions on Programming Languages and Systems, 4(3):455-495, July 1982.

[owic81] Susan Owicki. Making the world safe for garbage collection. In POPL 1981 [POPL81], 1981, pages 77-86. Available here.

[ozaw89] Toshihiro Ozawa, Akira Hosoi, and Akira. Hattori. Generation type garbage collection for parallel logic languages. ICOT technical report TR-512, Institute for New Generation Computer Technology, October 1989.