A real-time garbage collector based on the lifetimes of objects

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A real-time garbage collector based on the lifetimes of objects

Full text

Pdf (1.37 MB)

Source

Communications of the ACM archive
Volume 26 , Issue 6 (June 1983) table of contents

Pages: 419 - 429

Year of Publication: 1983

ISSN:0001-0782

Authors

Henry Lieberman	MIT Artificial Intelligence Lab, Cambridge, MA
Carl Hewitt	MIT Artificial Intelligence Lab, Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 18, Downloads (12 Months): 124, Citation Count: 145

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/358141.358147 What is a DOI?

ABSTRACT

In previous heap storage systems, the cost of creating objects and garbage collection is independent of the lifetime of the object. Since objects with short lifetimes account for a large portion of storage use, it is worth optimizing a garbage collector to reclaim storage for these objects more quickly. The garbage collector should spend proportionately less effort reclaiming objects with longer lifetimes. We present a garbage collection algorithm that (1) makes storage for short-lived objects cheaper than storage for long-lived objects, (2) that operates in real time—object creation and access times are bounded, (3) increases locality of reference, for better virtual memory performance, (4) works well with multiple processors and a large address space.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	John Allen, Anatomy of LISP, McGraw-Hill, Inc., New York, NY, 1978
	2	Attardi, G., and Hewitt, C. Knowledge embedding in the description system OMEGA. Presented at the American Association for Artificial Intelligence Conf., Stanford Univ., Stanford, Calif., 1980.
	3	H. G. Baker, ACTOR SYSTEMS FOR REAL-TIME COMPUTATION, Massachusetts Institute of Technology, Cambridge, MA, 1978
	4	Henry G. Baker, Jr., List processing in real time on a serial computer, Communications of the ACM, v.21 n.4, p.280-294, April 1978 [doi>10.1145/359460.359470]
	5	Baker, H. The paging behavior of the Cheney list copying algorithm. Tech. Note 1, Symbolics, Inc., Cambridge, Mass., 1980.
	6	Bishop, P. Computer systems with a very large address space and garbage collection. Tech. Rept. TR-178, MIT Lab. for Computer Science, Cambridge, Mass., May 1977.
	7	Bobrow, D., and Winograd, T. An overview of KRL: A language for knowledge representation. Cognitive Science 1, (1977).
	8	R. M. Burstall , John Darlington, A Transformation System for Developing Recursive Programs, Journal of the ACM (JACM), v.24 n.1, p.44-67, Jan. 1977 [doi>10.1145/321992.321996]
	9	deKleer, J., Doyle, J., Rich, C., Steele, G., and Sussman, G. AMORD--A deductive procedure system. Memo 435, MIT Artificial Intelligence Lab., Cambridge, Mass., Jan. 1978.
	10	L. Peter Deutsch , Daniel G. Bobrow, An efficient, incremental, automatic garbage collector, Communications of the ACM, v.19 n.9, p.522-526, Sept. 1976 [doi>10.1145/360336.360345]
	11	Edsger W. Dijkstra , Leslie Lamport , A. J. Martin , C. S. Scholten , E. F. M. Steffens, On-the-fly garbage collection: an exercise in cooperation, Communications of the ACM, v.21 n.11, p.966-975, Nov. 1978 [doi>10.1145/359642.359655]
	12	Friedman, D., and Wise, D. Garbage collecting a heap which includes a scatter table. Inf. Process. Lett. 5, 6 {Dec. 1976).
	13	Richard D. Greenblatt , Thomas F. Knight , John T. Holloway , David A. Moon, A LISP machine, Proceedings of the fifth workshop on Computer architecture for non-numeric processing, p.137-138, March 11-14, 1980, Pacific Grove, California, United States
	14	Leo J. Guibas , Douglas K. Wyatt, Compilation and delayed evaluation in APL, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.1-8, January 23-25, 1978, Tucson, Arizona [doi>10.1145/512760.512761]
	15	Hewitt, C. Viewing control structures as patterns of passing messages. In P. Winston and R. Brown (F, ds.), Artificial Intelligence: An MIT Perspective, MIT Press, Cambridge, Mass., 1979.
	16	Carl Hewitt, The Apiary network architecture for knowledgeable systems, Proceedings of the 1980 ACM conference on LISP and functional programming, p.107-117, August 25-27, 1980, Stanford University, California, United States [doi>10.1145/800087.802796]
	17	Daniel H. H. Ingalls, The Smalltalk-76 programming system design and implementation, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.9-16, January 23-25, 1978, Tucson, Arizona [doi>10.1145/512760.512762]
	18	Kornfeld, W. Ether--A parallel problem solving system. Presented at the 6th Joint Conf. Artificial Intelligence, Tokyo, Japan, Aug. 1979.
	19	Knnth, D. Garbage collection in real time. Class handout for course CS144C, Stanford Univ., Stanford, Calif., Spring 1981.
	20	Liebemmn, H. A preview of act 1. Al Memo 625, M1T Artificial Intelligence Lab., Cambridge, Mass., 1980.
	21	Lucassen, J.M. Improvements to the Liebarman-Hewitt garbage collector. Term Paper for MIT course 6.845, May 1981.
	22	Moon, D. MacLisp Reference Manual. MIT Lab. for Computer Science, Cambridge, Mass., 1980.
	23	Joel Moses, The function of FUNCTION in LISP or why the FUNARG problem should be called the environment problem, ACM SIGSAM Bulletin [doi>10.1145/1093410.1093411]
	24	Snyder, A. An object-oriented machine architecture. Tech. Rept. TR-209, MIT Lab for Computer Science, Cambridge, Mass., 1979.
	25	Daniel Weinreb, Lisp machine manual, Massachusetts Institute of Technology, 1981
	26	Jon L. White, Address/memory management for a gigantic LISP environment or, GC considered harmful, Proceedings of the 1980 ACM conference on LISP and functional programming, p.119-127, August 25-27, 1980, Stanford University, California, United States [doi>10.1145/800087.802797]

CITED BY 145

	C. Ruggieri , T. P. Murtagh, Lifetime analysis of dynamically allocated objects, Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.285-293, January 10-13, 1988, San Diego, California, United States
	Tamar Domani , Elliot K. Kolodner , Erez Petrank, A generational on-the-fly garbage collector for Java, ACM SIGPLAN Notices, v.35 n.5, p.274-284, May 2000
	M. Schelvis, Incremental distribution of timestamp packets: a new approach to distributed garbage collection, ACM SIGPLAN Notices, v.24 n.10, p.37-48, Oct. 1989
	Benjamin Zorn, Comparing mark-and sweep and stop-and-copy garbage collection, Proceedings of the 1990 ACM conference on LISP and functional programming, p.87-98, June 27-29, 1990, Nice, France
	Amer Diwan , David Tarditi , Eliot Moss, Memory subsystem performance of programs using copying garbage collection, Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.1-14, January 16-19, 1994, Portland, Oregon, United States
	Stephen M Blackburn , Kathryn S. McKinley, In or out?: putting write barriers in their place, ACM SIGPLAN Notices, v.38 n.2 supplement, February 2003
	Bernard Lang , Christian Queinnec , José Piquer, Garbage collecting the world, Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.39-50, January 19-22, 1992, Albuquerque, New Mexico, United States
	Darko Stefanovic , J. Eliot B. Moss, Characterization of object behaviour in Standard ML of New Jersey, ACM SIGPLAN Lisp Pointers, v.VII n.3, p.43-54, July-Sept. 1994
	J. A. Marques , P. Guedes, Extending the operating system to support an object-oriented environment, ACM SIGPLAN Notices, v.24 n.10, p.113-122, Oct. 1989
	David Ungar , Frank Jackson, Tenuring policies for generation-based storage reclamation, ACM SIGPLAN Notices, v.23 n.11, p.1-17, Nov. 1988
	Mendel Rosenblum , John K. Ousterhout, The design and implementation of a log-structured file system, ACM Transactions on Computer Systems (TOCS), v.10 n.1, p.26-52, Feb. 1992
	Mark B. Reinhold, Cache performance of garbage-collected programs, ACM SIGPLAN Notices, v.29 n.6, p.206-217, June 1994
	Douglas Johnson, Trap architectures for Lisp systems, Proceedings of the 1990 ACM conference on LISP and functional programming, p.79-86, June 27-29, 1990, Nice, France
	Darko Stefanović , Kathryn S. McKinley , J. Eliot B. Moss, Age-based garbage collection, ACM SIGPLAN Notices, v.34 n.10, p.370-381, Oct. 1999
	D. R. Chase, Safety consideration for storage allocation optimizations, ACM SIGPLAN Notices, v.23 n.7, p.1-10, July 1988
	Suresh Jagannathan , Jim Philbin, A customizable substrate for concurrent languages, ACM SIGPLAN Notices, v.27 n.7, p.55-81, July 1992
	Barry Hayes, Ephemerons: a new finalization mechanism, ACM SIGPLAN Notices, v.32 n.10, p.176-183, Oct. 1997
	Antony L. Hosking , J. Eliot B. Moss, Protection traps and alternatives for memory management of an object-oriented language, ACM SIGOPS Operating Systems Review, v.27 n.5, p.106-119, Dec. 1993
	Chris Okasaki, Purely functional random-access lists, Proceedings of the seventh international conference on Functional programming languages and computer architecture, p.86-95, June 26-28, 1995, La Jolla, California, United States
	David A. Barrett , Benjamin G. Zorn, Using lifetime predictors to improve memory allocation performance, ACM SIGPLAN Notices, v.28 n.6, p.187-196, June 1993
	Zhiqing Liu, A persistent runtime system using persistent data structures, Proceedings of the 1996 ACM symposium on Applied Computing, p.429-436, February 17-19, 1996, Philadelphia, Pennsylvania, United States
	K. Appleby , M. Carllson , S. Haridi , D. Sawhlin, Garbarge collection for Prolog based on WAM, Communications of the ACM, v.31 n.6, p.719-741, June 1988
	Tony Printezis , Alex Garthwaite, Visualising the train garbage collector, ACM SIGPLAN Notices, v.38 n.2 supplement, February 2003
	Paul R. Wilson , Michael S. Lam , Thomas G. Moher, Caching considerations for generational garbage collection, ACM SIGPLAN Lisp Pointers, v.V n.1, p.32-42, Jan. 1992
	Nicholas Haines , Darrell Kindred , J. Gregory Morrisett , Scott M. Nettles , Jeannette M. Wing, Composing first-class transactions, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.6, p.1719-1736, Nov. 1994
	Ravi Sharma , Mary Lou Soffa, Parallel generational garbage collection, ACM SIGPLAN Notices, v.26 n.11, p.16-32, Nov. 1991
	Elliot Kolodner , Barbara Liskov , William Weihl, Atomic garbage collection: managing a stable heap, ACM SIGMOD Record, v.18 n.2, p.15-25, June 1989
	R. Kent Dybvig , Carl Bruggeman , David Eby, Guardians in a generation-based garbage collector, ACM SIGPLAN Notices, v.28 n.6, p.207-216, June 1993
	Henry G. Baker, Unify and conquer, Proceedings of the 1990 ACM conference on LISP and functional programming, p.218-226, June 27-29, 1990, Nice, France
	David M. Lewis , David R. Galloway , Robert J. Francis , Brian W. Thomson, Swamp: a fast processor for Smalltalk-80, ACM SIGPLAN Notices, v.21 n.11, p.131-139, Nov. 1986
	Ralph E. Johnson, Reducing the latency of a real-time garbage collector, ACM Letters on Programming Languages and Systems (LOPLAS), v.1 n.1, p.46-58, March 1992
	Niels Hallenberg , Martin Elsman , Mads Tofte, Combining region inference and garbage collection, ACM SIGPLAN Notices, v.37 n.5, May 2002
	Claus-Werner Lermen , Dieter Maurer, A protocol for distributed reference counting, Proceedings of the 1986 ACM conference on LISP and functional programming, p.343-350, August 1986, Cambridge, Massachusetts, United States
	Alan Demmers , Mark Weiser , Barry Hayes , Hans Boehm , Daniel Bobrow , Scott Shenker, Combining generational and conservative garbage collection: framework and implementations, Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.261-269, December 1989, San Francisco, California, United States
	William J. McIver, Jr. , Roger King, Self-adaptive, on-line reclustering of complex object data, ACM SIGMOD Record, v.23 n.2, p.407-418, June 1994
	Lorenz Huelsbergen , Phil Winterbottom, Very concurrent mark-&-sweep garbage collection without fine-grain synchronization, ACM SIGPLAN Notices, v.34 n.3, p.166-175, March 1999
	Martin Rudalics, Distributed copying garbage collection, Proceedings of the 1986 ACM conference on LISP and functional programming, p.364-372, August 1986, Cambridge, Massachusetts, United States
	Patrick J. Caudill , Allen Wirfs-Brock, A third generation Smalltalk-80 implementation, ACM SIGPLAN Notices, v.21 n.11, p.119-130, Nov. 1986
	Lorenz Huelsbergen , James R. Larus, A concurrent copying garbage collector for languages that distinguish (im)mutable data, ACM SIGPLAN Notices, v.28 n.7, p.73-82, July 1993
	Elliot K. Kolodner , William E. Weihl, Atomic incremental garbage collection and recovery for a large stable heap, ACM SIGMOD Record, v.22 n.2, p.177-186, June 1, 1993
	Raphael Alonso , Andrew W. Appel, An advisor for flexible working sets, ACM SIGMETRICS Performance Evaluation Review, v.18 n.1, p.153-162, May 1990
	A. W. Appel , J. R. Ellis , K. Li, Real-time concurrent collection on stock multiprocessors, ACM SIGPLAN Notices, v.23 n.7, p.11-20, July 1988
	Martin Hirzel , Johannes Henkel , Amer Diwan , Michael Hind, Understanding the connectivity of heap objects, ACM SIGPLAN Notices, v.38 n.2 supplement, February 2003
	William D. Clinger , Lars T. Hansen, Generational garbage collection and the radioactive decay model, ACM SIGPLAN Notices, v.32 n.5, p.97-108, May 1997
	Trishul M. Chilimbi , James R. Larus, Using generational garbage collection to implement cache-conscious data placement, ACM SIGPLAN Notices, v.34 n.3, p.37-48, March 1999
	Saleh E. Abdullahi , Graem A. Ringwood, Garbage collecting the Internet: a survey of distributed garbage collection, ACM Computing Surveys (CSUR), v.30 n.3, p.330-373, Sept. 1998
	Tim Hickey , Jacques Cohen, Performance analysis of on-the-fly garbage collection, Communications of the ACM, v.27 n.11, p.1143-1154, Nov. 1984
	J H Reppy , E R Gansner, A foundation for programming environments, ACM SIGPLAN Notices, v.22 n.1, p.218-227, January 1987
	Erik G. Hallnor , Steven K. Reinhardt, A fully associative software-managed cache design, ACM SIGARCH Computer Architecture News, v.28 n.2, p.107-116, May 2000
	P. R. Wilson , T. G. Moher, Design of the opportunistic garbage collector, ACM SIGPLAN Notices, v.24 n.10, p.23-35, Oct. 1989
	James R. Allard , Lowell B. Hawkinson, Real-time programming in Common Lisp, Communications of the ACM, v.34 n.9, p.64-69, Sept. 1991
	Alain Azagury , Elliot K. Kolodner , Erez Petrank , Zvi Yehudai, Combining card marking with remembered sets: how to save scanning time, ACM SIGPLAN Notices, v.34 n.3, p.10-19, March 1999
	Michael W. Hicks , Jonathan T. Moore , Scott M. Nettles, The measured cost of copying garbage collection mechanisms, ACM SIGPLAN Notices, v.32 n.8, p.292-305, Aug. 1997
	Sandeep Sikka , George Varghese, Memory-efficient state lookups with fast updates, ACM SIGCOMM Computer Communication Review, v.30 n.4, p.335-347, October 2000
	Yefim Shuf , Manish Gupta , Rajesh Bordawekar , Jaswinder Pal Singh, Exploiting prolific types for memory management and optimizations, ACM SIGPLAN Notices, v.37 n.1, p.295-306, Jan. 2002
	David A. Barrett , Benjamin G. Zorn, Garbage collection using a dynamic threatening boundary, ACM SIGPLAN Notices, v.30 n.6, p.301-314, June 1995
	John S. Keen , William J. Dally, Extended ephemeral logging: log storage management for applications with long lived transactions, ACM Transactions on Database Systems (TODS), v.22 n.1, p.1-42, March 1997
	K. F. Wong , G. G. Coghill , J. M. Hannah, THESIS: the hardware environment for small intelligent systems, for engineering applications, Proceedings of the 1986 ACM SIGSMALL/PC symposium on Small systems, p.173-176, December 1986, San Francisco, California, United States
	K. F. Wong , G. G. Coghill , J. M. Hannah, ICMS: an intelligent cell memory system for real-time engineering applications, Proceedings of the 1986 ACM SIGSMALL/PC symposium on Small systems, p.168-172, December 1986, San Francisco, California, United States
	Steve Engelstad , Keith Falck , Warren Montgomery , Joe Neumann , Ralph Straubs , Jim Vandendorpe , Mike Wilde, A Dynamic C-Based Object-Oriented System for Unix, IEEE Software, v.8 n.3, p.73-85, May 1991
	Hirotoshi Maegawa, Memory organization and management for linked data structures, Proceedings of the 19th annual conference on Computer Science, p.105-112, April 1991, San Antonio, Texas, United States
	Patrick M. Sansom , Simon L. Peyton Jones, Generational garbage collection for Haskell, Proceedings of the conference on Functional programming languages and computer architecture, p.106-116, June 09-11, 1993, Copenhagen, Denmark
	Chandramohan A. Thekkath , Henry M. Levy, Hardware and software support for efficient exception handling, ACM SIGPLAN Notices, v.29 n.11, p.110-119, Nov. 1994
	Mendel Rosenblum , John K. Ousterhout, The design and implementation of a log-structured file system, ACM SIGOPS Operating Systems Review, v.25 n.5, p.1-15, Oct. 1991
	David A. Moon, Garbage collection in a large LISP system, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.235-246, August 06-08, 1984, Austin, Texas, United States
	John S. Keen , William J. Dally, Performance evaluation of ephemeral logging, ACM SIGMOD Record, v.22 n.2, p.187-196, June 1, 1993
	Barry Hayes, Using key object opportunism to collect old objects, ACM SIGPLAN Notices, v.26 n.11, p.33-46, Nov. 1991
	Jonathan E. Cook , Alexander L. Wolf , Benjamin G. Zorn, Partition selection policies in object database garbage collection, ACM SIGMOD Record, v.23 n.2, p.371-382, June 1994
	Marc Feeley, Polling efficiently on stock hardware, Proceedings of the conference on Functional programming languages and computer architecture, p.179-187, June 09-11, 1993, Copenhagen, Denmark
	David Ungar , Frank Jackson, An adaptive tenuring policy for generation scavengers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.14 n.1, p.1-27, Jan. 1992
	Henry Lieberman, Using prototypical objects to implement shared behavior in object-oriented systems, ACM SIGPLAN Notices, v.21 n.11, p.214-223, Nov. 1986
	D. Kevin Layer , Chris Richardson, Lisp systems in the 1990s, Communications of the ACM, v.34 n.9, p.48-57, Sept. 1991
	Douglas Johnson, The case for a read barrier, ACM SIGPLAN Notices, v.26 n.4, p.279-287, Apr. 1991
	Margaret H. Butler, Storage reclamation in object oriented database systems, ACM SIGMOD Record, v.16 n.3, p.410-425, Dec. 1987
	David Ungar, Generation Scavenging: A non-disruptive high performance storage reclamation algorithm, ACM SIGPLAN Notices, v.19 n.5, p.157-167, May 1984
	Paul R. Wilson , Michael S. Lam , Thomas G. Moher, Effective “static-graph” reorganization to improve locality in garbage-collected systems, ACM SIGPLAN Notices, v.26 n.6, p.177-191, June 1991
	Mads Tofte , Jean-Pierre Talpin, Implementation of the typed call-by-value λ-calculus using a stack of regions, Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.188-201, January 16-19, 1994, Portland, Oregon, United States
	Jonathan E. Cook , Alexander L. Wolf , Benjamin G. Zorn, A Highly Effective Partition Selection Policy for Object Database Garbage Collection, IEEE Transactions on Knowledge and Data Engineering, v.10 n.1, p.153-172, January 1998
	Lars T. Hansen , William D. Clinger, An experimental study of renewal-older-first garbage collection, ACM SIGPLAN Notices, v.37 n.9, p.247-258, September 2002
	Stephen M. Blackburn , Kathryn S. McKinley, Ulterior reference counting: fast garbage collection without a long wait, ACM SIGPLAN Notices, v.38 n.11, November 2003
	Narendran Sachindran , J. Eliot , B. Moss, Mark-copy: fast copying GC with less space overhead, ACM SIGPLAN Notices, v.38 n.11, November 2003
	A. Gupta , W. K. Fuchs, Garbage Collection in a Distributed Object-Oriented System, IEEE Transactions on Knowledge and Data Engineering, v.5 n.2, p.257-265, April 1993
	Suresh Jagannathan , Jim Philbin, A foundation for an efficient multi-threaded scheme system, ACM SIGPLAN Lisp Pointers, v.V n.1, p.345-357, Jan. 1992
	A. Albano , G. Ghelli , M. E. Occhiuto , R. Orsini, A strongly typed, interactive object-oriented database programming language, Proceedings on the 1986 international workshop on Object-oriented database systems, p.94-103, September 23-26, 1986, Pacific Grove, California, United States
	Andrew W. Appel , Kai Li, Virtual memory primitives for user programs, ACM SIGPLAN Notices, v.26 n.4, p.96-107, Apr. 1991
	Stuart Norcross , Ron Morrison , Dave Munro , Henry Detmold, Implementing a family of distributed garbage collectors, Proceedings of the twenty-sixth Australasian conference on Computer science: research and practice in information technology, p.161-170, February 01, 2003, Adelaide, Australia
	P. R. Wilson , T. G. Moher, Demonic memory for process histories, ACM SIGPLAN Notices, v.24 n.7, p.330-343, July 1989
	J. Pallas , D. Ungar, Multiprocessor Smalltalk: a case study of a multiprocessor-based programming environment, ACM SIGPLAN Notices, v.23 n.7, p.268-277, July 1988
	Dirk Grunwald , Benjamin Zorn , Robert Henderson, Improving the cache locality of memory allocation, ACM SIGPLAN Notices, v.28 n.6, p.177-186, June 1993
	Darko Stefanović , Matthew Hertz , Stephen M. Blackburn , Kathryn S. McKinley , J. Eliot B. Moss, Older-first garbage collection in practice: evaluation in a Java Virtual Machine, ACM SIGPLAN Notices, v.38 n.2 supplement, p.25-36, February 2003
	Emmett Witchel , Josh Cates , Krste Asanović, Mondrian memory protection, ACM SIGPLAN Notices, v.37 n.10, October 2002
	Stephen M. Blackburn , Perry Cheng , Kathryn S. McKinley, Myths and realities: the performance impact of garbage collection, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	B Wah , G J Li, Survey on special purpose computer architectures for AI, ACM SIGART Bulletin
	Xianglong Huang , Stephen M. Blackburn , Kathryn S. McKinley , J Eliot B. Moss , Zhenlin Wang , Perry Cheng, The garbage collection advantage: improving program locality, ACM SIGPLAN Notices, v.39 n.10, October 2004
	Narendran Sachindran , J. Eliot B. Moss , Emery D. Berger, MC²: high-performance garbage collection for memory-constrained environments, ACM SIGPLAN Notices, v.39 n.10, October 2004
	Andrew W. Appel, Real-time concurrent collection on stock multiprocessors, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Andrew W. Appel, Real-time concurrent collection on stock multiprocessors, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Samuel Z. Guyer , Kathryn S. McKinley, Finding your cronies: static analysis for dynamic object colocation, ACM SIGPLAN Notices, v.39 n.10, October 2004
	David Detlefs , Christine Flood , Steve Heller , Tony Printezis, Garbage-first garbage collection, Proceedings of the 4th international symposium on Memory management, October 24-25, 2004, Vancouver, BC, Canada
	Maria Jump , Stephen M. Blackburn , Kathryn S. McKinley, Dynamic object sampling for pretenuring, Proceedings of the 4th international symposium on Memory management, October 24-25, 2004, Vancouver, BC, Canada
	Yoav Ossia , Ori Ben-Yitzhak , Irit Goft , Elliot K. Kolodner , Victor Leikehman , Avi Owshanko, A parallel, incremental and concurrent GC for servers, ACM SIGPLAN Notices, v.37 n.5, May 2002
	Matthew Hertz , Yi Feng , Emery D. Berger, Garbage collection without paging, ACM SIGPLAN Notices, v.40 n.6, June 2005
	Katherine Barabash , Ori Ben-Yitzhak , Irit Goft , Elliot K. Kolodner , Victor Leikehman , Yoav Ossia , Avi Owshanko , Erez Petrank, A parallel, incremental, mostly concurrent garbage collector for servers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.27 n.6, p.1097-1146, November 2005
	Daniel Spoonhower , Guy Blelloch , Robert Harper, Using page residency to balance tradeoffs in tracing garbage collection, Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, June 11-12, 2005, Chicago, IL, USA
	Phil McGachey , Antony L. Hosking, Reducing generational copy reserve overhead with fallback compaction, Proceedings of the 2006 international symposium on Memory management, June 10-11, 2006, Ottawa, Ontario, Canada
	Zhang Ning , Guangze Xiong, Minimizing GC work by analysis of live objects, ACM SIGPLAN Notices, v.41 n.3, March 2006
	Richard E. Jones , Chris Ryder, A study of Java object demographics, Proceedings of the 7th international symposium on Memory management, June 07-08, 2008, Tucson, AZ, USA
	Henry G. Baker, CONS should not CONS its arguments, or, a lazy alloc is a smart alloc, ACM SIGPLAN Notices, v.27 n.3, p.24-34, March 1992
	Antony L. Hosking, Portable, mostly-concurrent, mostly-copying garbage collection for multi-processors, Proceedings of the 2006 international symposium on Memory management, June 10-11, 2006, Ottawa, Ontario, Canada
	R. Kent Dybvig, The development of Chez Scheme, ACM SIGPLAN Notices, v.41 n.9, September 2006
	Tony Printezis, Hot-swapping between a mark&sweep and a mark&compact garbage collector in a generational environment, Proceedings of the Java^TM Virtual Machine Research and Technology Symposium on Java^TM Virtual Machine Research and Technology Symposium, p.20-20, April 23-24, 2001, Monterey, California
	Xiaolan Zhang , Margo Seltzer, HBench: JGC - an application-specific benchmark suite for evaluating JVM garbage collector performance, Proceedings of the 6th conference on USENIX Conference on Object-Oriented Technologies and Systems, p.4-4, January 29-February 02, 2001, San Antonia, Texas
	William D. Clinger , Fabio V. Rojas, Linear combinations of radioactive decay models for generational garbage collection, Science of Computer Programming, v.62 n.2, p.184-203, 1 October 2006
	Matthew Hertz , Stephen M. Blackburn , J. Eliot B. Moss , Kathryn S. McKinley , Darko Stefanović, Generating object lifetime traces with Merlin, ACM Transactions on Programming Languages and Systems (TOPLAS), v.28 n.3, p.476-516, May 2006
	Stephen M. Blackburn , Matthew Hertz , Kathryn S. Mckinley , J. Eliot B. Moss , Ting Yang, Profile-based pretenuring, ACM Transactions on Programming Languages and Systems (TOPLAS), v.29 n.1, p.2-es, January 2007
	Martin Hirzel, Data layouts for object-oriented programs, ACM SIGMETRICS Performance Evaluation Review, v.35 n.1, June 2007
	David Detlefs , Ross Knippel , William D. Clinger , Matthias Jacob, Concurrent Remembered Set Refinement in Generational Garbage Collection, Proceedings of the 2nd Java™ Virtual Machine Research and Technology Symposium, p.13-26, August 01-02, 2002
	Sylvain Stanchina , Matthias Meyer, Exploiting the efficiency of generational algorithms for hardware-supported real-time garbage collection, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	R. M. Muthukumar , D. Janakiram, Yama: A Scalable Generational Garbage Collector for Java in Multiprocessor Systems, IEEE Transactions on Parallel and Distributed Systems, v.17 n.2, p.148-159, February 2006
	Margo Seltzer , Keith A. Smith , Hari Balakrishnan , Jacqueline Chang , Sara McMains , Venkata Padmanabhan, File system logging versus clustering: a performance comparison, Proceedings of the USENIX 1995 Technical Conference Proceedings on USENIX 1995 Technical Conference Proceedings, p.21-21, January 16-20, 1995, New Orleans, Louisiana
	Trevor Blackwell , Jeffrey Harris , Margo Seltzer, Heuristic cleaning algorithms in log-structured file systems, Proceedings of the USENIX 1995 Technical Conference Proceedings on USENIX 1995 Technical Conference Proceedings, p.23-23, January 16-20, 1995, New Orleans, Louisiana
	David S. Wise , Brian Heck , Caleb Hess , Willie Hunt , Eric Ost, Research Demonstration of a Hardware Reference-Counting Heap, Lisp and Symbolic Computation, v.10 n.2, p.159-181, July 1997
	Ashwin Ram , Janak H. Patel, Parallel garbage collection without synchronization overhead, ACM SIGARCH Computer Architecture News, v.13 n.3, p.84-90, June 1985
	Stephen M. Blackburn , Perry Cheng , Kathryn S. McKinley, Oil and Water? High Performance Garbage Collection in Java with MMTk, Proceedings of the 26th International Conference on Software Engineering, p.137-146, May 23-28, 2004
	Henry G. Baker, Infant mortality and generational garbage collection, ACM SIGPLAN Notices, v.28 n.4, p.55-57, April 1993
	Henry G. Baker, Lively linear Lisp: “look ma, no garbage!”, ACM SIGPLAN Notices, v.27 n.8, p.89-98, Aug. 1992
	Robert Courts, Improving locality of reference in a garbage-collecting memory management system, Communications of the ACM, v.31 n.9, p.1128-1138, Sept. 1988
	Henry G. Baker, Equal rights for functional objects or, the more things change, the more they are the same, ACM SIGPLAN OOPS Messenger, v.4 n.4, p.2-27, Oct. 1993
	P. R. Wilson, Opportunistic garbage collection, ACM SIGPLAN Notices, v.23 n.12, p.98-102, Dec. 1988
	Henry G. Baker, Safe and leakproof resource management using Ada83 limited types, ACM SIGAda Ada Letters, v.XIII n.5, p.32-42, Sept./Oct. 1993
	Paul R. Wilson, Some issues and strategies in heap management and memory hierarchies, ACM SIGPLAN Notices, v.26 n.3, p.45-52, March 1991
	Paul R. Wilson, Pointer swizzling at page fault time: efficiently supporting huge address spaces on standard hardware, ACM SIGARCH Computer Architecture News, v.19 n.4, p.6-13, June 1991
	Jürgen Heymann, A comprehensive analytical model for garbage collection algorithms, ACM SIGPLAN Notices, v.26 n.8, p.50-59, Aug. 1991
	John R. Hodgkinson, Sleeping with the enemy: Lisp and C in a large, profitable real-time application, ACM SIGPLAN Lisp Pointers, v.VI n.2, p.16-22, April-June 1993
	Henry G. Baker, The treadmill: real-time garbage collection without motion sickness, ACM SIGPLAN Notices, v.27 n.3, p.66-70, March 1992
	Nandakumar Sankaran, A bibliography on garbage collection and related topics, ACM SIGPLAN Notices, v.29 n.9, p.149-158, Sept. 1994
	Feng Xian , Witawas Srisa-an , Hong Jiang, Garbage collection: Java application servers' Achilles heel, Science of Computer Programming, v.70 n.2-3, p.89-110, February, 2008
	P. R. Wilson, A simple bucket-brigade advancement mechanism for generation-bases garbage collection, ACM SIGPLAN Notices, v.24 n.5, p.38-46, May 1989
	P. R. Wilson , T. G. Moher, A “card-marking” scheme for controlling intergenerational references in generation-based garbage collection on stock hardware, ACM SIGPLAN Notices, v.24 n.5, p.87-92, May 1989
	B. Lang , F. Dupont, Incremental incrementally compacting garbage collection, ACM SIGPLAN Notices, v.22 n.7, p.253-263, July 1987
	Kevin Marquet , Gilles Grimaud, A DSL approach for object memory management of small devices, Proceedings of the 4th workshop on Programming languages and operating systems, October 18-18, 2007, Stevenson, Washington
	Takashi Ishio , Yui Watanabe , Katsuro Inoue, AMIDA: a sequence diagram extraction toolkit supporting automatic phase detection, Companion of the 30th international conference on Software engineering, May 10-18, 2008, Leipzig, Germany
	Kevin Marquet , Gilles Grimaud, A DSL approach for object memory management of small devices, Proceedings of the 5th international symposium on Principles and practice of programming in Java, September 05-07, 2007, Lisboa, Portugal
	Yaron Minsky , Stephen Weeks, Caml trading – experiences with functional programming on wall street, Journal of Functional Programming, v.18 n.4, p.553-564, July 2008
	Yui Watanabe , Takashi Ishio , Katsuro Inoue, Feature-level phase detection for execution trace using object cache, Proceedings of the 2008 international workshop on dynamic analysis: held in conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2008), July 21-21, 2008, Seattle, Washington