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.

I

[ibm-gc14] JVM Garbage Collection and Storage Allocation Techniques, November 2003. Details of the IBM Developer Kit and Runtime Environment, version 1.4.1. Available here.

[ICFP96] 1st ACM SIGPLAN International Conference on Functional Programming, Philadelphia, PA, May 1996. ACM Press.

[ICFP97] 2nd ACM SIGPLAN International Conference on Functional Programming, Amsterdam, June 1997. ACM Press.

[ICFP98] 3rd ACM SIGPLAN International Conference on Functional Programming, Baltimore, MA, September 1998. ACM Press.

[ICFP99] 4th ACM SIGPLAN International Conference on Functional Programming, Paris, September 1999. ACM Press.

[ICFP00] 5th ACM SIGPLAN International Conference on Functional Programming, Montreal, September 2000. ACM Press. Available here.

[ICFP02] 7th ACM SIGPLAN International Conference on Functional Programming, ACM SIGPLAN Notices 37(9), Pittsburgh, PA, September 2002. ACM Press. Available here.

[ICFP07] 12th ACM SIGPLAN International Conference on Functional Programming, Freiburg, Germany, September 2007. ACM Press.

[ICFP08] 13th ACM SIGPLAN International Conference on Functional Programming, Victoria, BC, Canada, September 2008. ACM Press.

[ICFP09] 14th ACM SIGPLAN International Conference on Functional Programming, Edinburgh, Scotland, September 2009. ACM Press.

[ICFP10] 15th ACM SIGPLAN International Conference on Functional Programming, Baltimore, MD, September 2010. ACM Press.

[ICFP11] 16th ACM SIGPLAN International Conference on Functional Programming, Tokyo, Japan, September 2011. ACM Press.

[ICFP15] 20th ACM SIGPLAN International Conference on Functional Programming, Vancouver, Canada, September 2016. ACM Press.

[ICFP16] 21st ACM SIGPLAN International Conference on Functional Programming, Ljubljana, Slovenia, September 2016. ACM Press.

[ICFP22] 27th ACM SIGPLAN International Conference on Functional Programming, Nara, Japan, September 2022. ACM Press.

[ICFP24] 29th ACM SIGPLAN International Conference on Functional Programming, Milan, Italy, September 2024. ACM Press.

[ichi94] Yuuji Ichisuki and Masao Morita. A shared-memory parallel extension of KLIC and its garbage collection.. In FGCS Workshop on Parallel Logic Programming, pages 113-126, 1994.

[ichi90] Yuuji Ichisuki and Akinori Yonezawa. Distributed garbage collection using group reference counting. In Jul and Juul [OOPSLA90-gc], 1990. Available here.

[ichi90a] Yuuji Ichisuki and Akinori Yonezawa. Distributed garbage collection using group reference counting. Technical Report 90-014, University of Tokyo, 1990. Available here.

[ICLP82] 1st International Conference on Logic Programming, 1982.

[ICLP84] S.-A. Tärnlund, editor. 2nd International Conference on Logic Programming, Uppsala, Finland, 1984.

[ICLP86] E. Schapiro, editor. 3rd International Conference on Logic Programming, volume 225, London, 1986. Springer-Verlag.

[ICLP87] J.L. Lassez, editor. 4th International Conference on Logic Programming, Melbourne, 1987. MIT Press.

[ICLP88] 5th International Conference on Logic Programming. MIT Press, 1988.

[ICLP90] D.H.D. Warren and P. Szeredi, editors. 7th International Conference on Logic Programming, Jerusalem, 1990. MIT Press.

[ICLP02] P.J. Stuckey, editor. 18th International Conference on Logic Programming, volume 2401 of Lecture Notes in Computer Science. Springer-Verlag, 2002. Available here.

[ICOOOLPS06] Olivier Zendra, editor. Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems (ICOOOLPS'06), Nantes, July 2006.

[ICOOOLPS11] Ian Rogers, editor. Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems (ICOOOLPS'11), Nantes, July 2011.

[ICOOOLPS15] Floréal Morandat, editor. Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems (ICOOOLPS'15), Prague, July 2015.

[ICOOOLPS23] Eric Jul and Dimi Racordon, editors. Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems (ICOOOLPS'23), Seattle, WA, July 2023.

[ICPE14] Walter Binder and José Merseguer, editors. 5th ACM/SPEC on International Conference on Performance Engineering (ICPE'14), Dublin, 2014. ACM Press.

[ICPE15] Kai Sachs and Catalina M. Llad'o, editors. 6th ACM/SPEC on International Conference on Performance Engineering (ICPE'15), Austin, TX, 2015. ACM Press.

[ICPE17] Anne Koziolek, Evgenia Smirni, and Meikel Poess, editors. 8th ACM/SPEC on International Conference on Performance Engineering (ICPE'17), L'Aquila, Italy, 2017. ACM Press.

[ICPP76] International Conference on Parallel Processing (ICPP'76). IEEE Press, 1976.

[ICPP82] International Conference on Parallel Processing (ICPP'82). IEEE Press, August 1982.

[ICPP83] International Conference on Parallel Processing (ICPP'83). IEEE Press, August 1983.

[ICPP85] International Conference on Parallel Processing (ICPP'85). IEEE Press, August 1985.

[ICPP87] International Conference on Parallel Processing (ICPP'87). IEEE Press, August 1987.

[ICPP98] International Conference on Parallel Processing (ICPP'98), Minneapolis, MN, August 1998. IEEE Press.

[ICPP01] 30th International Conference on Parallel Processing (ICPP'01), Valencia, Spain, September 2001. IEEE Press.

[ICPP15] 44th International Conference on Parallel Processing (ICPP'15), Beijing, September 2015. IEEE Press.

[ICSE04] 26th International Conference on Software Engineering, Edinburgh, May 2004. IEEE Computer Society Press.

[ICSE22] 44th International Conference on Software Engineering, Pittsburg, PA, May 2022. IEEE Computer Society Press.

[IFL10] J. Haage and M. Morazán, editors. 22nd International Symposium on Implementation and Application of Functional Languages, volume 6647 of Lecture Notes in Computer Science, Alphen a/d Rijn, Netherlands, 2011. Springer.

[IFL18] 30th International Symposium on Implementation and Application of Functional Languages, Lowell, MA, USA, 2018. ACM Press.

[IFL19] Jurrieë Stutterheim and Wei Ngan Chin, editors. 31st International Symposium on Implementation and Application of Functional Languages, Singapore, 2019. ACM Press.

[higu07b] Maria Teresa H iguera Toledano. Improving the scoped memory region garbage collector of real-time Java. In Zendra [ICOOOLPS06], 2006, pages 1-14. Available here.

[ilia10] Ilias Iliadis. Performance of the greedy garbage-collection scheme in flash-based solid-state drives. Research Report RZ 3769 (# 99779), IBM Research - Zurich, March 2010. Available here.

[illi62] J.K. Iliffe and J.G. Jodeit. A dynamic storage allocation scheme. Computer Journal, 5(3):200-209, October 1962.

[ilso01] Peer Møller Ilsøe and Simon Hem Pedersen.Garbage collection in a Beta virtual machine with the Train Algorithm. Master's thesis, Aalborg University, June 2001.

[imai90] Akira Imai, Keiji Hirata, and Kazuo Taki. A parallel copying garbage collection for kl1 on a shared memory multiprocessor. ICOT technical memorandum TM-0967, Institute for New Generation Computer Technology, November 1990.

[imai91] Akira Imai and Evan Tick. Evaluation of parallel copying garbage collection on a shared-memory multiprocessor. ICOT technical report TR-650, Institute for New Generation Computer Technology, May 1991.

[imai91a] Akira Imai and Evan Tick. A shared-memory multiprocess or [sic] garbage collector and its evaluation for committed-choice logic programs. ICOT technical report TR-653, Institute for New Generation Computer Technology, June 1991.

[imai93] Akira Imai and Evan Tick. Evaluation of parallel copying garbage collection on a shared-memory multiprocessor. IEEE Transactions on Parallel and Distributed Systems, 4(9):1030-1040, 1993. Available here.

[occa88] inmos. The occam 2 Reference Manual. Prentice-Hall, 1988.

[inou88] Katsuro Inoue, Hiroyuki Seki, and Hikaru Yagi. Analysis of functional programs to detect run-time garbage cells. ACM Transactions on Programming Languages and Systems, 10(4):555-578, October 1988.

[inou03] H. Inoue, Darko Stefanović, and S. Forrest. Object lifetime prediction in Java. Technical Report TR-CS-2003-28, University of New Mexico, May 2003. Available here.

[inou06] H. Inoue, Darko Stefanović, and S. Forrest. On the prediction of Java object lifetimes. IEEE Transactions on Computers, 55(7):880-892, July 2006. Available here.

[inou09] Hiroshi Inoue, Hideaki Komatsu, and Toshio Nakatani. A study of memory management for web-based applications on multicore processors. In PLDI 2009 [PLDI09], 2009. Available here.

[inou23] Akira Inoue, Tomoharu Ugawa, and Shigeru Chiba. A managed memory system for micro controllers with NOR Flash memory. In Bond et al. [ISMM24], 2024, pages 57-–67. Available here.

[inou12] Hiroshi Inoue and Toshio Nakatani. Identifying the sources of cache misses in Java programs without relying on hardware counters. In McKinley and Vechev [ISMM12], 2012, pages 133-142. Available here.

[inou91] Katsuro Inoue and K. Torii. Implementation and analysis of compile-time garbage collection. New Generation Computing, 10(1):101-119, 1991.

[iosi00] Radu Iosif and Riccardo Sisto. Using garbage collection in model checking. In 7th International SPIN Workshop on Model Checking of Software, volume 1885 of Lecture Notes in Computer Science, pages 20-33, Stanford, CA, September 2000. Springer-Verlag. Available here.

[irel89] E. Ireland. Writing interactive and file-processing functional programs. Master's thesis, Victoria University of Wellington, March 1989.

[ISCA79] 6th Annual ACM/IEEE International Symposium on Computer Architecture, April 1979.

[ISCA80] 7th Annual ACM/IEEE International Symposium on Computer Architecture, May 1980.

[ISCA85] 12th Annual ACM/IEEE International Symposium on Computer Architecture. IEEE Press, June 1985.

[ISCA86] 13th Annual ACM/IEEE International Symposium on Computer Architecture, Tokyo, June 1986. IEEE Press.

[ISCA87] 14th Annual ACM/IEEE International Symposium on Computer Architecture, Pittsburgh, PA, June 1976. ACM Press.

[ISCA88] 15th Annual ACM/IEEE International Symposium on Computer Architecture, Honolulu, Hawaii, June 1988.

[ISCA89] 16th Annual ACM/IEEE International Symposium on Computer Architecture, Jerusalem, Israel, May 1989. IEEE Press.

[ISCA90] 17th Annual ACM/IEEE International Symposium on Computer Architecture, Seattle, WA, May 1990. IEEE Press.

[ISCA91] 18th Annual ACM/IEEE International Symposium on Computer Architecture, Toronto, Canada, May 1991. ACM Press.

[ISCA92] 19th Annual ACM/IEEE International Symposium on Computer Architecture, Gold Coast, Australia, May 1992. ACM Press.

[ISCA93] 20th Annual ACM/IEEE International Symposium on Computer Architecture, San Diego, CA, May 1993. IEEE Press.

[ISCA94] 21st Annual ACM/IEEE International Symposium on Computer Architecture, Chicago, IL, April 1994. IEEE Press.

[ISCA98] 25st Annual ACM/IEEE International Symposium on Computer Architecture, Chicago, IL, 1998.

[ISCA05] 32th Annual ACM/IEEE International Symposium on Computer Architecture. ACM Press, 2005.

[ISCA09] 36th Annual ACM/IEEE International Symposium on Computer Architecture, Austin, TX, June 2009. ACM Press.

[ISCA12] 39th Annual ACM/IEEE International Symposium on Computer Architecture, Portland, OR, June 2012. ACM Press.

[ISCA15] 42nd Annual ACM/IEEE International Symposium on Computer Architecture, Portland, OR, June 2015. ACM Press.

[ISCA18] 45th Annual ACM/IEEE International Symposium on Computer Architecture, Los Angeles, CA, June 2018. ACM Press.

[ishi83] Carol Y. Ishii. A comparative study of garbage collection and compaction algorithms. Master's thesis, Emory University, 1983.

[isma18] Mohamed Ismail and G. Edward Suh. Hardware-software co-optimization of memory management in dynamic languages. In Payer and Sartor [ISMM18], 2018, pages 45-58. Available here.

[ISMM98] Simon L. Peyton Jones and Richard Jones, editors. 1st ACM SIGPLAN International Symposium on Memory Management, ACM SIGPLAN Notices 34(3), Vancouver, Canada, October 1998. ACM Press. Available here.

[ISMM2000] Craig Chambers and Antony L. Hosking, editors. 2nd ACM SIGPLAN International Symposium on Memory Management, ACM SIGPLAN Notices 36(1), Minneapolis, MN, October 2000. ACM Press. Available here.

[ISMM02] Hans-J. Boehm and David Detlefs, editors. 3rd ACM SIGPLAN International Symposium on Memory Management, ACM SIGPLAN Notices 38(2 supplement), Berlin, Germany, June 2002. ACM Press. Available here.

[ISMM04] David F. Bacon and Amer Diwan, editors. 4th ACM SIGPLAN International Symposium on Memory Management, Vancouver, Canada, October 2004. ACM Press. Available here.

[ISMM06] Erez Petrank and J. Eliot B. Moss, editors. 5th ACM SIGPLAN International Symposium on Memory Management, Ottawa, Canada, June 2006. ACM Press. Available here.

[ISMM07] Greg Morrisett and Mooly Sagiv, editors. 6th ACM SIGPLAN International Symposium on Memory Management, Montréal, Canada, October 2007. ACM Press. Available here.

[ISMM08] Richard Jones and Steve Blackburn, editors. 7th ACM SIGPLAN International Symposium on Memory Management, Tucson, AZ, June 2008. ACM Press. Available here.

[ISMM09] Hillel Kolodner and Guy Steele, editors. 8th ACM SIGPLAN International Symposium on Memory Management, Dublin, Ireland, June 2009. ACM Press. Available here.

[ISMM10] Jan Vitek and Doug Lea, editors. 9th ACM SIGPLAN International Symposium on Memory Management, Toronto, Canada, June 2010. ACM Press. Available here.

[ISMM11] Hans Boehm and David Bacon, editors. 10th ACM SIGPLAN International Symposium on Memory Management, San Jose, CA, June 2011. ACM Press. Available here.

[ISMM12] Kathryn McKinley and Martin Vechev, editors. 11th ACM SIGPLAN International Symposium on Memory Management, Beijing, China, June 2012. ACM Press. Available here.

[ISMM13] Erez Petrank and Perry Cheng, editors. 12th ACM SIGPLAN International Symposium on Memory Management, Seattle, WA, June 2013. ACM Press. Available here.

[ISMM14] Samuel Z. Guyer and David Grove, editors. 13th ACM SIGPLAN International Symposium on Memory Management, Edinburgh, June 2014. ACM Press. Available here.

[ISMM15] Mike Bond and Tony Hosking, editors. 14th ACM SIGPLAN International Symposium on Memory Management, Portland, OR, June 2015. ACM Press. Available here.

[ISMM16] Zheng Zhang and Christine Flood, editors. 15th ACM SIGPLAN International Symposium on Memory Management, Santa Barbara, CA, June 2016. ACM Press. Available here.

[ISMM17] Christoph Kirsch and Ben Titzer, editors. 16th ACM SIGPLAN International Symposium on Memory Management, Barcelona, June 2017. ACM Press. Available here.

[ISMM18] Hannes Payer and Jennifer Sartor, editors. 17th ACM SIGPLAN International Symposium on Memory Management, Philadelphia, June 2018. ACM Press. Available here.

[ISMM19] Harry Xu and Jeremy Singer, editors. 18th ACM SIGPLAN International Symposium on Memory Management, Phoenix, AZ, June 2019. ACM Press. Available here.

[ISMM20] Martin Maas and Chen Ding, editors. 19th ACM SIGPLAN International Symposium on Memory Management. ACM Press, June 2020. Available here.

[ISMM21] Tobias Wrigstad and Zhenlin Wang, editors. 20th ACM SIGPLAN International Symposium on Memory Management. ACM Press, June 2021. Available here.

[ISMM22] David Chisnall and Michael Lippautz, editors. 21st ACM SIGPLAN International Symposium on Memory Management. ACM Press, June 2022. Available here.

[ISMM23] Stephen M. Blackburn and Erez Petrank, editors. 22nd ACM SIGPLAN International Symposium on Memory Management. ACM Press, June 2023.

[ISMM24] Michael D. Bond, Jae W. Lee, and Hannes Payer, editors. 23rd ACM SIGPLAN International Symposium on Memory Management. ACM Press, June 2024.

[isod71] S. Isoda, E. Goto, and I. Kimura. An efficient bit table technique for dynamic storage allocation of 2^n-word blocks. Communications of the ACM, 14(9):589-592, September 1971.

[ISORC01] 5th International Symposium on Object-Oriented Real-Time Distributed Computing, Washington, DC, April 2001. IEEE Press.

[ISORC03] P. Puschner, T. Nakajima, and A. Ghafoor, editors. 6th International Symposium on Object-Oriented Real-Time Distributed Computing. IEEE Press, May 2003.

[ISORC04] 7th International Symposium on Object-Oriented Real-Time Distributed Computing, Vienna, May 2004. IEEE Press.

[ISORC05] 8th International Symposium on Object-Oriented Real-Time Distributed Computing, Seattle, WA, May 2005. IEEE Press.

[ISORC06] 9th International Symposium on Object-Oriented Real-Time Distributed Computing, Gyeongju, Korea, April 2006. IEEE Press.

[ISORC07] 10th International Symposium on Object-Oriented Real-Time Distributed Computing. IEEE Press, 2007.

[ISORC08] 11th International Symposium on Object-Oriented Real-Time Distributed Computing, volume 10499 of Lecture Notes in Computer Science, Orlando, FL, 2008. Springer-Verlag.

[ISPASS00] IEEE International Symposium on Performance Analysis of Systems and Software, Austin, TX, April 2000. IEEE Press.

[ISPASS03] IEEE International Symposium on Performance Analysis of Systems and Software, Austin, TX, March 2003. IEEE Press.

[ISPASS04] IEEE International Symposium on Performance Analysis of Systems and Software, Austin, TX, March 2004. IEEE Press.

[ISPASS22] IEEE International Symposium on Performance Analysis of Systems and Software, Singapore, May 2022. IEEE Press.

[ito97] Takayasu Ito and Toshihiro Asai. Timed-GC for a real-time Lisp system. In Workshop on Languages, Compilers, and Tools for Real-Time Systems (LCT-RTS97), Las Vegas, Nevada, June 1997. ACM Press.

[ITP17] 8th International Conference on Interactive Theorem Proving (ITP), Brasília, Brazil, 2017. IEEE Press.

[IWMM92] Yves Bekkers and Jacques Cohen, editors. International Workshop on Memory Management, volume 637 of Lecture Notes in Computer Science, St Malo, France, 17-19 September 1992. Springer. Available here.

[IWMM95] Henry G. Baker, editor. International Workshop on Memory Management, volume 986 of Lecture Notes in Computer Science, Kinross, Scotland, 27-29 September 1995. Springer. Available here.

[IWOOOS91] Luis-Felipe Cabrera, Vincent Russo, and Marc Shapiro, editors. International Workshop on Object Orientation in Operating Systems, Palo Alto, CA, October 1991. IEEE Press.

[IWOOOS92] Luis-Felipe Cabrera, Vince Russo, and Marc Shapiro, editors. International Workshop on Object Orientation in Operating Systems, Paris, September 1992. IEEE Press.

[IWOOOS93] International Workshop on Object Orientation in Operating Systems. IEEE Press, 1993.

[iyen12a] Balaji Iyengar, Edward Gehringer, Michael Wolf, and Karthikeyan Manivannan. Scalable concurrent and parallel mark. In McKinley and Vechev [ISMM12], 2012, pages 61-72. Available here.

[iyen12b] Balaji Iyengar, Gil Tene, Michael Wolf, and Edward Gehringer. The Collie: a wait-free compacting collector. In McKinley and Vechev [ISMM12], 2012, pages 85-96. Available here.

[iyen92] Arun Iyengar. Dynamic Storage Allocation on a Multiprocessor. PhD thesis, MIT Laboratory for Computer Science, 1992. Technical Report MIT/LCS/TR-560.

[iyen93] Arun K. Iyengar. Parallel dynamic storage allocation algorithms. In 5th IEEE Symposium on Parallel and Distributed Processing. IEEE Press, 1993.

[iyen12] Balaji Iyengar. Non-Blocking Algorithms for Garbage Collected Environments. PhD thesis, North Carolina State University, 2012. Available here.