Comparison of Compacting Algorithms for Garbage Collection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Comparison of Compacting Algorithms for Garbage Collection

Full text

Pdf (1.11 MB)

Source

ACM Transactions on Programming Languages and Systems (TOPLAS) archive
Volume 5 , Issue 4 (October 1983) table of contents

Pages: 532 - 553

Year of Publication: 1983

ISSN:0164-0925

Authors

Jacques Cohen	Computer Science Program, Ford Hall, Brandeis University, Waltham, MA
Alexandru Nicolau	Computer Science Department, Yale University, New Haven, CT

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 83, 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/69575.357226 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.

	1	Jacques Cohen, Computer-assisted microanalysis of programs, Communications of the ACM, v.25 n.10, p.724-733, Oct 1982 [doi>10.1145/358656.358674]
	2	Jacques Cohen, Garbage Collection of Linked Data Structures, ACM Computing Surveys (CSUR), v.13 n.3, p.341-367, Sept. 1981 [doi>10.1145/356850.356854]
	3	Jacques Cohen , Carl Zuckerman, Two languages for estimating program efficiency, Communications of the ACM, v.17 n.6, p.301-308, June 1974 [doi>10.1145/355616.361015]
	4	FISHES, D.A. Bounded workspace garbage collection in an address order preserving list processing environment. Inf. Process. Lett. 3, 1 (July 1974), 29-32.
	5	FITCH, J.P., ANI) NORMAN, A.C. A note on compacting garbage collection. Comput. J. 21, 1 (Feb. 1978), 31-34.
	6	HADDON, B.K., AND WAITE, W.M. A compaction procedure for variable length storage elements. Comput. J. 10 (Aug. 1967), 162-165.
	7	JONKERS, H.B.M. A fast garbage compaction algorithm. In{. Process. Lett. 9, i (July 1979), 26-30.
	8	Donald E. Knuth, The art of computer programming, volume 1 (3rd ed.): fundamental algorithms, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1997
	9	KNUTH, D.E., AND STEVENSON, F.R. Optimal measurement points for program frequency counts. BIT 13 (1973), 313-322.
	10	MATH LAB GROUP. Macsyma reference manual. Laboratory for Computer Science, Massachusetts Inst. of Technology, Cambridge, Mass., Dec. 1977.
	11	MORRIS, F.L. On a comparison of garbage collection techniques. Commun. ACM 22, 10 (Oct. 1979), 571.
	12	F. Lockwood Morris, A time- and space-efficient garbage compaction algorithm, Communications of the ACM, v.21 n.8, p.662-665, Aug. 1978 [doi>10.1145/359576.359583]
	13	WEGSREIT, B. A generalized compactifying garbage collector. Comput. J. 15, 3 (Aug. 1972), 204-208.

CITED BY 18

	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
	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
	Gustavo Rodriguez-Rivera , Michael Spertus , Charles Fiterman, A non-fragmenting non-moving, garbage collector, ACM SIGPLAN Notices, v.34 n.3, p.79-85, March 1999
	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
	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
	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
	David F. Bacon , Perry Cheng , David Grove, Garbage collection for embedded systems, Proceedings of the 4th ACM international conference on Embedded software, September 27-29, 2004, Pisa, Italy
	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
	Michal Wegiel , Chandra Krintz, The mapping collector: virtual memory support for generational, parallel, and concurrent compaction, ACM SIGOPS Operating Systems Review, v.42 n.2, March 2008
	Dong-Heon Jung , Jong Kuk Park , Sung-Hwan Bae , Jaemok Lee , Soo-Mook Moon, Efficient exception handling in Java bytecode-to-c ahead-of-time compiler for smbedded systems, Proceedings of the 6th ACM & IEEE International conference on Embedded software, October 22-25, 2006, Seoul, Korea
	Dong-Heon Jung , Sung-Hwan Bae , Jaemok Lee , Soo-Mook Moon , JongKuk Park, Supporting precise garbage collection in Java Bytecode-to-C ahead-of-time compiler for embedded systems, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Rasmus Pedersen , Martin Schoeberl, Exact roots for a real-time garbage collector, Proceedings of the 4th international workshop on Java technologies for real-time and embedded systems, October 11-13, 2006, Paris, France
	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
	Stephen M. Blackburn , Kathryn S. McKinley, Immix: a mark-region garbage collector with space efficiency, fast collection, and mutator performance, ACM SIGPLAN Notices, v.43 n.6, June 2008
	Nandakumar Sankaran, A bibliography on garbage collection and related topics, ACM SIGPLAN Notices, v.29 n.9, p.149-158, Sept. 1994
	B. Lang , F. Dupont, Incremental incrementally compacting garbage collection, ACM SIGPLAN Notices, v.22 n.7, p.253-263, July 1987
	Dong-Heon Jung , JongKuk Park , Sung-Hwan Bae , Jaemok Lee , Soo-Mook Moon, Efficient exception handling in Java bytecode-to-C ahead-of-time compiler for embedded systems, Computer Languages, Systems and Structures, v.34 n.4, p.170-183, December, 2008
	Michal Wegiel , Chandra Krintz, Dynamic prediction of collection yield for managed runtimes, ACM SIGPLAN Notices, v.44 n.3, March 2009