Performance analysis of on-the-fly garbage collection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Performance analysis of on-the-fly garbage collection

Full text

Pdf (829 KB)

Source

Communications of the ACM archive
Volume 27 , Issue 11 (November 1984) table of contents

Pages: 1143 - 1154

Year of Publication: 1984

ISSN:0001-0782

Authors

Tim Hickey	Brandeis Univ., Waltham, MA
Jacques Cohen	Brandeis Univ., Waltham, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 21, Citation Count: 17

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/1968.358298 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, Garbage Collection of Linked Data Structures, ACM Computing Surveys (CSUR), v.13 n.3, p.341-367, Sept. 1981 [doi>10.1145/356850.356854]
	2	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]
	3	Dijkstra, E.W.. el al. On-The-Fly Garbage Collection: An Exercise in Cooperation, (Notes for the 1975 NATO Summer School on Language Hierarchies and Interfaces.) Lecture Notes in Computer Science, vol. 46. Springer-Verlag, New York, 1976.
	4	David Gries, An exercise in proving parallel programs correct, Communications of the ACM, v.20 n.12, p.921-930, Dec. 1977 [doi>10.1145/359897.359903]
	5	Kung. H., and Song. S. An efficient parallel garbage collection system and its correctness proof. Tech. Note, Dept. of Computer Sciences, Carnegie-Mellon Univ., Pittsburgh, Pa., Sept. 1977.
	6	Lamport, L. Garbage collection with multiple processes: An exercise in parallelism. In Proceedings of the 1976 International Conference on Parallel Processing, P.H. Enslow, Jr., Ed. IEEE Computer Society, Long Beach, Calif., 1976. pp. 50-54.
	7	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]
	8	Guy L. Steele, Jr., Multiprocessing compactifying garbage collection, Communications of the ACM, v.18 n.9, p.495-508, Sept. 1975 [doi>10.1145/361002.361005]
	9	Philip L. Wadler, Analysis of an algorithm for real time garbage collection, Communications of the ACM, v.19 n.9, p.491-500, Sept. 1976 [doi>10.1145/360336.360338]

CITED BY 17

	Damien Doligez , Georges Gonthier, Portable, unobtrusive garbage collection for multiprocessor systems, Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.70-83, January 16-19, 1994, Portland, Oregon, United States
	O. Ridoux, Deterministic and stochastic modeling of parallel garbage collection: towards real-time criteria, Proceedings of the 14th annual international symposium on Computer architecture, p.128-136, June 02-05, 1987, Pittsburgh, Pennsylvania, United States
	Farokh Bastani , Wael Hilal , Ing-Ray Chen, Performance analysis of concurrent maintenance policies for servers in a distributed environment, Proceedings of 1986 ACM Fall joint computer conference, p.611-619, November 1986, Dallas, Texas, United States
	Damien Doligez , Xavier Leroy, A concurrent, generational garbage collector for a multithreaded implementation of ML, Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.113-123, March 1993, Charleston, South Carolina, United States
	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
	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
	Michael J. Jipping , Ray Ford, Predicting performance of concurrency control designs, ACM SIGMETRICS Performance Evaluation Review, v.15 n.1, p.132-142, May 1987
	Ing-Ray Chen , Sayed A. Banawan, A uniform approach to the stability and performance analysis of concurrent data structure maintenance policies, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.160-168, April 1992, Kansas City, Missouri, United States
	A. Moitra , S. S. Iyengar , F. B. Bastani , I. L. Yen, Multilevel Data Structures: Models and Performance, IEEE Transactions on Software Engineering, v.14 n.6, p.858-867, June 1988
	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
	N. Bagherzadeh , S. -l. Heng , C. -l. Wu, A Parallel Asynchronous Garbage Collection Algorithm for Distributed Systems, IEEE Transactions on Knowledge and Data Engineering, v.3 n.1, p.100-107, March 1991
	Andrew W. Appel, Real-time concurrent collection on stock multiprocessors, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Ing-Ray Chen , S. A. Banawan, Modeling and Analysis of Concurrent Maintenance Policies for Data Structures Using Pointers, IEEE Transactions on Software Engineering, v.19 n.9, p.902-911, September 1993
	Yuqiang Xian , Guangze Xiong, Minimizing memory requirement of real-time systems with concurrent garbage collector, ACM SIGPLAN Notices, v.40 n.3, p.40-48, March 2005
	Ing-Ray Chen , Sayed A. Banawan, Performance and Stability Analysis of Multilevel Data Structures with Deferred Reorganization, IEEE Transactions on Software Engineering, v.25 n.5, p.690-700, September 1999
	Henry G. Baker, The treadmill: real-time garbage collection without motion sickness, ACM SIGPLAN Notices, v.27 n.3, p.66-70, March 1992
	B. Lang , F. Dupont, Incremental incrementally compacting garbage collection, ACM SIGPLAN Notices, v.22 n.7, p.253-263, July 1987