the Garbage Collection Bibliography

This bibliography may be freely used for non-commercial purposes. It may also be freely distributed provided that this notice is included. I would be most grateful to receive additions, corrections and URLs of electronically available papers. The full bibliography is also available in compressed BibTeX (140k) and PDF forms.

Further GC-related material can be found on the Garbage Collection page.

Richard Jones

Copyright ©1996, Richard Jones

Last updated 19 March 2010.

[A] [B] [C] [D] [E] [F] [G] [H] [I] [J] [K] [L] [M] [N] [O] [P] [Q] [R] [S] [T] [U] [V] [W] [X] [Y] [Z]

J

[jack91] Frank Jackson. Garbage collection bugs that I have known. In Wilson and Hayes [OOPSLA91-gc], 1991. Available here.

[jack98] Paul B. Jackson. Verifying a garbage collection algorithm. In Proceedings of 11th International Conference on Theorem Proving in Higher Order Logics TPHOLs'98, volume 1479 of Lecture Notes in Computer Science, pages 225-244, Canberra, September 1998. Springer-Verlag.

[jaco89] D. Jacobs and A. Langen. Accurate and efficient approximation of variable aliasing in logic programs. In North American Conference on Logic Programming, pages 154-165, 1989.

[jaga94] H. V. Jagadish, Daniel Lieuwen, Rajeev Rastogi, and Avi Silbersch atz. Dali: A high performance main memory storage manager. In 20th International Conference on Very Large Data Bases, 1994.

[janss92] G. Janssens and Maurice Bruynooghe. Deriving descriptions of possible values of program variables by means of abstract interpretation. Journal of Logic Programming, 13(2, 3):205-258, July 1992.

[jans86] D. Janssens. Message passing and graph transformations: a model of Actor computation. Microprocessing and Microprogramming, 18(1-5):307-318, 1986.

[jans90] G. Janssens. Deriving Run-Time Properties of Logic Programs by Means of Abstract Interpretation. PhD thesis, Katholieke University of Leuven, Belgium, 1990.

[javarmi] Sun Microsystems. Java Remote Method Invocation Specification, November 1996.

[jaza81] Medhi Jazayeri and Diane Pozefsky. Space-efficient storage management in an attribute grammar evaluator. ACM Transactions on Programming Languages and Systems, 3(4):388-404, October 1981.

[jeff87] D. R. Jefferson et al.. Distributed simulation and the Time Warp operating system. In 11th ACM Symposium on Operating Systems Principles. ACM Press, November 1987.

[jeff85] D. R. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404-425, July 1985.

[jens90] Thomas P. Jensen and Torben Mogensen. A backwards analysis for compile-time garbage collection. In Neil D. Jones, editor, ESOP'90 3rd European Symposium on Programming, Copenhagen, Denmark, May 1990. (Lecture Notes in Computer Science, vol. 432), pages 227-239. Springer-Verlag, 1990.

[jens90a] Thomas P. Jensen. Context analysis of functional programs. Master's thesis, Department of Computer Science (DIKU), University of Copenhagen, January 1990.

[jesc95] Eric R. Jeschke. An Architecture for Parallel Symbolic Processing based on Suspending Construction. PhD thesis, Indiana University, April 1995. Available here.

[jew87] Yanni K. Jew. Distributed garbage collection. Master's thesis, Carleton University, Canada, 1987.

[jinsight] Jinsight. Visualisation tools for Java. Available here.

[joha02] Erik Johansson, Konstantinos Sagonas, and Jesper Wilhelmsson. Memory architectures for concurrent lanugages using message passing. In Boehm and Detlefs [ISMM02], 2003, pages 88-99. Available here.

[john92b] Theodore Johnson and Tim Davis. Space efficient parallel buddy memory management, 1992.

[john94] Eric E. Johnson and Jiheng Ha. PDATS: Lossless address space compression for reducing file size and access time. In Proceedings of 1994 IEEE International Phoenix Comference on Computers and Communication, April 1994.

[johns92a] Theodore Johnson and D. Sasha. Parallel buddy memory management. Parallel Processing Letters, 2(4):391-398, 1992.

[john85] Steven D. Johnson. Storage allocation for list processing. Technical Report 168, Indiana University, March 1985.

[john88] Douglas Johnson. Trap architectures for Lisp systems. Technical Report UCB/CSD/88/470, University of California, Berkeley, November 1988.

[john91] Douglas Johnson. The case for a read barrier. ACM SIGPLAN Notices, 26(4):279-287, 1991.

[john91a] Douglas Johnson. Comparing two garbage collectors. In Wilson and Hayes [OOPSLA91-gc], 1991. Available here.

[john91b] Theodore Johnson. A concurrent fast fit memory manager. Technical Report 91-009, University of Florida, 1991.

[john92] Ralph E. Johnson. Reducing the latency of a real-time garbage collector. Letters on Programming Languages and Systems, 1(1):46-58, March 1992.

[john99] Eric E. Johnson. PDATS II: Improved compression of traces. In 1999 IEEE International Performance, Computing and Communications Conference, February 1994.

[john87] Thomas Johnsson. Compiling Lazy Functional Languages. PhD thesis, Chalmers University of Technology, 1987.

[john97] Mark S. Johnstone and Paul R. Wilson. The memory fragmentation problem: Solved?. In Dickman and Wilson [OOPSLA97-gc], 1997. Available here.

[john98] Mark S. Johnstone and Paul R. Wilson. The memory fragmentation problem: Solved?. In Peyton~Jones and Jones [ISMM98], 1999, pages 26-36. Available here.

[john97a] Mark S. Johnstone. Non-Compacting Memory Allocation and Real-Time Garbage Collection. PhD thesis, University of Texas at Austin, December 1997. Available here.

[jois06] Pramod Joisha. Compiler optimizations for nondeferred reference-counting garbage collection. In Petrank and Moss [ISMM06], 2006, pages 150-161.

[jois07] Pramod Joisha. Overlooking roots: A framework for making nondeferred reference-counting garbage collection fast. In Morrisett and Sagiv [ISMM07], 2007, pages 141-158.

[joki89] M. O. Jokinen. Customizable garbage collectors. Information Processing Letters, 30(3):115-118, February 1989.

[GCpage] Richard Jones. The garbage collection page. The definitive on-line resource for garbage collection material. Available here.

[peyt99] Simon Peyton Jones, Norman Ramsey, and Fermin Reig. C-: a portable assembly language that supports garbage collection. In International Conference on Principles and Practice of Declarative Programming, September 1999. Available here.

[peyt00] Simon Peyton Jones, Simon Marlow, and Conal Elliott. Stretching the storage manager: Weak pointers and stable names in Haskell. In Eleventh International Workshop on the Implementation of Functional Languages, volume 1868 of Lecture Notes in Computer Science, pages 37-58. Springer-Verlag, 2000.

[jone95a] Richard Jones and Paul Kelly. Bounds checking for C. http://www-ala.doc.ic.ac.uk/ pjhk/BoundsChecking.html. Available here.

[jone04] Richard E. Jones and Andy C. King. Collecting the garbage without blocking the traffic. Technical Report 18-04, Computing Laboratory, University of Kent, September 2004. This report summarises [king04]. Available here.

[jone05] Richard E. Jones and Andy C. King. A fast analysis for thread-local garbage collection with dynamic class loading. In Fifth IEEE International Workshop on Source Code Analysis and Manipulation, pages 129-138, Budapest, September 2005. This is a shorter version of [jone04]. Available here.

[jone88] Simon B. Jones and D. le Métayer. Optimisation of storage management in functional languages by static analysis of programs. In Hall et al. [glasgow88], 1988, pages 87-100.

[jone89] Simon B. Jones and D. le Métayer. Compile-time garbage collection by sharing analysis. In FPCA 1989 [FPCA89], 1989, pages 54-74.

[jone92] Richard E. Jones and Rafael D. Lins. Cyclic weighted reference counting without delay. Technical Report 28-92, Computing Laboratory, The University of Kent at Canterbury, December 1992. Available here.

[jone93] Richard E. Jones and Rafael D. Lins. Cyclic weighted reference counting without delay. In Bode et al. [PARLE93], 1993, pages 712-715.

[jone81] Neil D. Jones and Steven S. Muchnick. Flow analysis and optimization of LISP-like structures. In Program Flow Analysis: Theory and Applications, pages 102-131. Prentice-Hall, 1981.

[jone06] Richard Jones and Chris Ryder. Garbage collection should be lifetime aware. In Olivier Zendra, editor, Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems (ICOOOLPS'2006), page 8, Nantes, France, July 2006. Available here.

[jone08] Richard Jones and Chris Ryder. A study of Java object demographics. In Jones and Blackburn [ISMM08], 2008, pages 121-130. Available here.

[jone93a] Simon B. Jones and Andrew S. Tyas. The implementer's dilemma: A mathematical model of compile-time garbage collection. In GWFP 1993 [glasgow93], 1993, pages 139-144. Available here.

[jone90] Simon B. Jones and M. White. Is compile time garbage collection worth the effort. In Peyton Jones et al. [glasgow90], 1991, pages 172-176.

[jone92a] Richard E. Jones. Tail recursion without space leaks. Journal of Functional Programming, 2(1):73-79, January 1992.

[jone95] Simon B. Jones. An experiment in compile time garbage collection. Technical Report 84, Programming Methodology Group, Göteborg University and Chalmers University of Technology, January 1995. Available here.

[jone96] Richard E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, Chichester, July 1996. With a chapter on Distributed Garbage Collection by R. Lins. Available here.

[GCbib] Richard Jones. The garbage collection bibliography. http://www.cs.ukc.ac.uk/people/staff/rej/gcbib/gcbib.html, 1996-2009. Available here.

[SCP-MM06] Richard Jones. Five perspectives on modern memory management: Systems, hardware and theory. Science of Computer Programming, 62(2):95-204, October 2006. Available here.

[jone07] Richard Jones. Dynamic memory management: Challenges for today and tomorrow. In International Lisp Conference, pages 115-124, Cambridge, April 2007. Association of Lisp Users. Invited presentation. Available here.

[jonk92] J. E. Jonker. On-the-fly garbage collection for several mutators. Distributed computing, 5(4):187-200, April 1992.

[jonk79] H. B. M. Jonkers. A fast garbage compaction algorithm. Information Processing Letters, 9(1):25-30, July 1979.

[jonk83] H. B. M. Jonkers. Abstraction, Specification and Implementation Techniques: With an Application to Garbage Collection. Mathematical Centre, Amsterdam, the Netherlands, 1983.

[jord78] M. J. Jordan. Slp: A paged processor for compact lists. Software Practice and Experience, 8(3):285-301, 1978.

[jost04] Steffen Jost. lfd\_infer: An implementation of a static inference on heap space usage. In SPACE 2004 [SPACE04], 2004. Available here.

[joup90] Norman P. Jouppi. Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers. In 17th Annual International Symposium on Computer Architecture, pages 346-373, May 1990.

[joup93] Norman P. Jouppi. Cache write policies and performance. In ISCA 1993 [ISCA93], 1993, pages 191-201.

[joy00] Bill Joy, Guy Steele, James Gosling, and Gilad Bracha. The Java Language Specification. Addison-Wesley, second edition edition, June 2000.

[jpda] Sun Microsystems. Java Platform Debugger Architecture (JPDA). http://java.sun.com/j2se/1.3/docs/guide/jpda/. Available here.

[jprobe] Sitraka Inc. The JProbe Profiler. http://www.jprobe.com. Available here.

[jrockit] BEA Systems Inc. Understanding Memory Management, 2008. The BEA JRockit JVM R27.6. Available here.

[juil07] Nicolas Juillerat, Stefan Müller Arisona, and Simon Schubiger-Banz. Real-time, low latency audio processing in Java. In International Computer Music Conference, ICMC 2007, Copenhagen, Denmark, August 2007. Available here.

[jul87] Eric Jul, Henry Levy, Norman Hutchinson, and Andrew Black. Fine-grained mobility in the Emerald system. In Eleventh ACM Symposium on Operating Systems Principle, pages 105-106. ACM Press, December 1987. See also [jul88].

[jul88] Eric Jul, Henry Levy, Norman Hutchinson, and Andrew Black. Fine-grained mobility in the Emerald system. ACM Transactions on Computer Systems, 6(1):109-133, January 1988.

[jul88a] Eric Jul. Object Mobility in a Distributed Object-Oriented System. PhD thesis, Department of Computer Science, University of Washington, Seattle, Washington, December 1988. Technical Report 88-12-6. Also DIKU Report (Blue Series) 89/1, Department of Computer Science, University of Copenhagen, Denmark.

[jula09] Alin Jula and Lawrence Rauchwerger. Two memory allocators that use hints to improve locality. In Kolodner and Steele [ISMM09], 2009, pages 109-118. Available here.

[juli85] Danielle Julien. Etude et Réalisation de la Machine Virtuelle LILA Adaptée à; l'Écriture d'Interprè;tes. PhD thesis, Université Paul Sabatier, Toulouse, France, May 1985.

[jump04] Maria Jump, Stephen M. Blackburn, and Kathryn S. McKinley. Dynamic object sampling for pretenuring. In Bacon and Diwan [ISMM04], 2004, pages 152-162. Available here.

[jump07] Maria Jump and Kathryn S. McKinley. Cork: Dynamic memory leak detection for garbage-collected languages. In Conference Record of the Thirty-Fourth Annual ACM Symposium on Principles of Programming Languages, Nice, France, January 2007.

[jump09] Maria Jump and Kathryn S. McKinley. Dynamic shape analysis via degree metrics. In Kolodner and Steele [ISMM09], 2009, pages 119-128. Available here.

[jung08] Yungbum Jung and Kwangkeun Yi. Practical memory leak detector based on parameterized procedural summaries. In Jones and Blackburn [ISMM08], 2008, pages 131-140. Available here.

[juul92] Neils-Christian Juul and Eric Jul. Comprehensive and robust garbage collection in a distributed system. In Bekkers and Cohen [IWMM92], 1992.

[juul90a] Nils Christian Juul. A distributed, faulting garbage collector for Emerald. In Jul and Juul [OOPSLA90-gc], 1990. Available here.

[juul90] Nils Christian Juul. Report on the 1990 workshop on garbage collection in object-oriented systems. In OOPSLA 1990 [OOPSLA90], 1990. Addendum. Available here.

[juul92a] Niels Christian Juul. Comprehensive, Concurrent, and Robust Garbage Collection in the Distributed, Object-Based System, Emerald. PhD thesis, Department of Computer Science (DIKU), University of Copenhagen, 1992.

[JVM01] Proceedings of the First Java Virtual Machine Research and Technology Symposium, Monterey, CA, USA, April 2001. USENIX.

[JVM02] Proceedings of the Second Java Virtual Machine Research and Technology Symposium, San Francisco, CA, USA, August 2002. USENIX.

[JVM04] Proceedings of the Second Java Virtual Machine Research and Technology Symposium, San Jose, CA, USA, May 2004. USENIX.

[jvmpi] Sun Microsystems. Java Virtual Machine Profiling Interface (JVMPI). http://java.sun.com/j2se/1.3/docs/guide/jvmpi/. Available here.

Up [A] [B] [C] [D] [E] [F] [G] [H] [I] [J] [K] [L] [M] [N] [O] [P] [Q] [R] [S] [T] [U] [V] [W] [X] [Y] [Z]

This file was generated by bib2htmlwritten by
Richard Jones
University of Kent at Canterbury