Uniprocessor Garbage Collection Techniques

Uniprocessor Garbage Collection Techniques (1992)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Paul R. Wilson

Citations:

427 - 5 self

BibTeX

@MISC{Wilson92uniprocessorgarbage,
    author = {Paul R. Wilson},
    title = {Uniprocessor Garbage Collection Techniques},
    year = {1992}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We survey basic garbage collection algorithms, and variations such as incremental and generational collection; we then discuss low-level implementation considerations and the relationships between storage management systems, languages, and compilers. Throughout, we attempt to present a unified view based on abstract traversal strategies, addressing issues of conservatism, opportunism, and immediacy of reclamation; we also point out a variety of implementation details that are likely to have a significant impact on performance.

Citations

331	Generation scavenging: A non-disruptive high performance storage reclamation algorithm - Ungar - 1984
330	Recursive functions of symbolic expressions and their computation by machine, part I - McCarthy - 1960
326	The Art of Computer Programming, volume 1 : Fundamental Algorithms - Knuth - 1968
282	Garbage collection in an uncooperative environment - BOEHM, WEISER - 1988
245	A real-time garbage collector based on the lifetimes of objects - Lieberman, Hewitt
228	A non-recursive list compacting algorithm - Cheney - 1970
209	Jr.; List Processing in Real Time on a Serial Computer - Baker - 1978
202	On-the-fly garbage collection: An exercise in cooperation - DIJKSTRA, LAMPORT, et al. - 1978
180	Simple generational garbage collection and fast allocation. Software Practice and Experience - Appel - 1989
173	Virtual memory primitives for user programs - APPEL, LI
142	Garbage collection in a large LISP system - Moon - 1984
138	Mostly parallel garbage collection - BOEHM, DEMERS, et al.
125	The Design and Implementation of the SELF Compiler, an Optimizing Compiler for Object-Oriented Programming Languages - Chambers - 1992
122	An e cient, incremental, automatic garbage collector - Deutsch, Bobrow - 1976
114	A method for overlapping and erasure of lists - Collins - 1960
106	Garbage collection can be faster than stack allocation - Appel - 1987
101	Compacting garbage collection with ambiguous roots - BARTLETT - 1988
92	Trading data space for reduced time and code space in real-time garbage collection on stock hardware - Brooks - 1984
84	The Treadmill: Real-time garbage collection without motion sickness - Baker - 1992
84	Garbage collection of linked data structures - Cohen - 1981
79	A LISP garbagecollector for virtual-memory computer systems - FENICHEL, YOCHELSON - 1969
79	The measured cost of conservative garbage collection - ZORN - 1993
72	Garbage collecting the world - Lang, Queinnec, et al. - 1992
71	Real-time garbage collection on general-purpose machines - Yuasa - 1990
68	Compiler support for garbage collection in a statically typed language - DIWAN, MOSS, et al.
63	Runtime tags aren’t necessary - Appel - 1989
61	Design of the Opportunistic Garbage Collector - Wilson, Moher - 1989
57	Comparative Performance Evaluation of Garbage Collection Algorithms - Zorn - 1989
54	Combining generational and conservative garbage collection: framework and implementations - Demers, Weiser, et al. - 1990
52	Caching considerations for generational garbage collection - Wilson, Lam, et al. - 1992
51	Tenuring policies for generation-based storage reclamation - Ungar, Jackson - 1988
50	Static grouping of small objects to enhance performance of a paged virtual memory - Stamos - 1984
48	Gonçalves. Hash-consing garbage collection - Appel, R - 1993
48	Using key object opportunism to collect old objects - Hayes - 1991
47	On Adding Garbage Collection and Runtime Types to a Strongly-Typed, Statically-Checked, Concurrent Language. Xerox Palo Alto Research Center - Rovner - 1985
45	Effective static-graph reorganization to improve locality in garbage-collected systems - Wilson, Lam, et al. - 1991
44	A lifetime-based garbage collector for LISP systems on general-purpose computers - SOBALVARRO - 1988
41	Improving locality of reference in a garbage-collecting memory management-system - Courts - 1988
41	Experience with Concurrent Garbage Collectors for Modula-2 - DeTreville - 1990
40	Comparing mark-and-sweep and stop-and-copy garbage collection - Zorn - 1990
38	Unify and Conquer (Garbage, Updating, Aliasing) in Functional Languages - BAKER - 1990
38	Empirical Analysis of a Lisp System - Shaw - 1988
38	The effect of garbage collection on cache performance - Zorn - 1991
37	An efficient parallel garbage collection system and its correctness proof - Kung, Song - 1977
32	A third-generation Smalltalk-80 implementation - Caudill, Wirfs-Brock - 1986
31	Concurrent Garbage Collection on Stock Hardware - North, Reppy - 1987
30	Real-time concurrent garbage collection on stock multiprocessors - Appel, Ellis, et al.
30	and Darko Stefanovic, A comparative performance evaluation of write barrier implementations - Hosking, Moss - 1992
26	Managing reentrant structures using reference counts - Bobrow - 1980
25	Comparison of compacting algorithms for garbage collection - Cohen, Nicolau - 1983