Caching considerations for generational garbage collection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Caching considerations for generational garbage collection

Full text

Pdf (1.09 MB)

Source

Conference on LISP and Functional Programming archive
Proceedings of the 1992 ACM conference on LISP and functional programming table of contents

San Francisco, California, United States

Pages: 32 - 42

Year of Publication: 1992

ISBN:0-89791-481-3

Also published in ...

Authors

Paul R. Wilson
Michael S. Lam
Thomas G. Moher

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

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/141471.141500 What is a DOI?

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.

	App87	Andrew W. Appel, Garbage collection can be faster than stack allocation, Information Processing Letters, v.25 n.4, p.275-279, June 17, 1987 [doi>10.1016/0020-0190(87)90175-X]
	Ber88	Steven H. Bergstein. Best-case caching in a symbolic multiprocessor. Bachelor's thesis, Massachusetts Institute of Technology EECS Department, Cambridge, Massachusetts, February 1988.
	DWH+90	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 [doi>10.1145/96709.96735]
	KL91	Alexander C. Klaiber , Henry M. Levy, An architecture for software-controlled data prefetching, Proceedings of the 18th annual international symposium on Computer architecture, p.43-53, May 27-30, 1991, Toronto, Ontario, Canada
	KLng	Philip J. Koopman, Jr. , Peter Lee , Daniel P. Siewiorek, Cache behavior of combinator graph reduction, ACM Transactions on Programming Languages and Systems (TOPLAS), v.14 n.2, p.265-297, April 1992 [doi>10.1145/128861.128867]
	Lar77	R.G. Larson. Minimizing garbage collection as a function of region size. SIAM Journal on Computing, 6(4):663-667, December 1977.
	LH83	Henry Lieberman , Carl Hewitt, A real-time garbage collector based on the lifetimes of objects, Communications of the ACM, v.26 n.6, p.419-429, June 1983 [doi>10.1145/358141.358147]
	MB91	Jeffrey C. Mogul , Anita Borg, The effect of context switches on cache performance, Proceedings of the fourth international conference on Architectural support for programming languages and operating systems, p.75-84, April 08-11, 1991, Santa Clara, California, United States
	Moo84	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 [doi>10.1145/800055.802040]
	Nut87	P. R. Nuth, COMMUNICATION PATTERNS IN A SYMBOLIC MULTIPROCESSOR, Massachusetts Institute of Technology, Cambridge, MA, 1987
	PS89	C.-J. Peng and Gurindar S. Sohi. Cache memory design considerations to support languages with dynamic heap allocation. Technical Report 860, Computer Sciences Dept. UniversiW of Wisconsln-Madlson, Madison, Wisconsin, July 1989.
	Sha88	Robert Allen Shaw, Empirical analysis of a LISP system, Stanford University, Stanford, CA, 1988
	Ung84	David Ungar, Generation Scavenging: A non-disruptive high performance storage reclamation algorithm, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.157-167, April 1984
	Ung86	David Michael Ungar, The design and evaluation of a high performance Smalltalk system, MIT Press, Cambridge, MA, 1987
	WLM91	Paul R. Wilson , Michael S. Lam , Thomas G. Moher, Effective “static-graph” reorganization to improve locality in garbage-collected systems, Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, p.177-191, June 24-28, 1991, Toronto, Ontario, Canada
	WM89	P. R. Wilson , T. G. Moher, Design of the opportunistic garbage collector, Conference proceedings on Object-oriented programming systems, languages and applications, p.23-35, October 02-06, 1989, New Orleans, Louisiana, United States
	Zor89	Benjamin G. Zorn, Comparative Performance Evaluation of, University of California at Berkeley, Berkeley, CA, 1989
	Zor90	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 [doi>10.1145/91556.91597]

CITED BY 18

	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
	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
	Mark B. Reinhold, Cache performance of garbage-collected programs, ACM SIGPLAN Notices, v.29 n.6, p.206-217, June 1994
	Nicholas Nethercote , Alan Mycroft, The cache behaviour of large lazy functional programs on stock hardware, ACM SIGPLAN Notices, v.38 n.2 supplement, p.44-55, February 2003
	Amer Diwan , David Tarditi , Eliot Moss, Memory system performance of programs with intensive heap allocation, ACM Transactions on Computer Systems (TOCS), v.13 n.3, p.244-273, Aug. 1995
	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
	Martin Burtscher , Amer Diwan , Matthias Hauswirth, Static load classification for improving the value predictability of data-cache misses, ACM SIGPLAN Notices, v.37 n.5, May 2002
	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
	Matthew L. Seidl , Benjamin G. Zorn, Segregating heap objects by reference behavior and lifetime, ACM SIGPLAN Notices, v.33 n.11, p.12-23, Nov. 1998
	Xining Li, Efficient memory management in a merged heap/stack prolog machine, Proceedings of the 2nd ACM SIGPLAN international conference on Principles and practice of declarative programming, p.245-256, September 20-23, 2000, Montreal, Quebec, Canada
	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
	Marcelo J. R. Gonçalves , Andrew W. Appel, Cache performance of fast-allocating programs, Proceedings of the seventh international conference on Functional programming languages and computer architecture, p.293-305, June 26-28, 1995, La Jolla, California, United States
	Thomas Wang, Eliminate memory fragmentation through holes in the heap, ACM SIGPLAN Notices, v.29 n.12, p.112-113, Dec. 1994
	Matthew Hertz , Emery D. Berger, Quantifying the performance of garbage collection vs. explicit memory management, ACM SIGPLAN Notices, v.40 n.10, October 2005
	Richard Fateman, Memory cache and lisp: faster list processing via automatically rearranging memory, ACM SIGSAM Bulletin, v.37 n.4, December 2003
	Tim Brecht , Eshrat Arjomandi , Chang Li , Hang Pham, Controlling garbage collection and heap growth to reduce the execution time of Java applications, ACM Transactions on Programming Languages and Systems (TOPLAS), v.28 n.5, p.908-941, September 2006
	Nandakumar Sankaran, A bibliography on garbage collection and related topics, ACM SIGPLAN Notices, v.29 n.9, p.149-158, Sept. 1994
	Zoe C. H. Yu , Francis C. M. Lau , Cho-Li Wang, Object co-location and memory reuse for Java programs, ACM Transactions on Architecture and Code Optimization (TACO), v.4 n.4, p.1-36, January 2008