Uniprocessor Garbage Collection Techniques

Uniprocessor Garbage Collection Techniques (1992)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Paul R. Wilson

Citations:

434 - 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

342	Recursive Functions of Symbolic Expressions and their Computation by - McCarthy - 1960
337	Generation scavenging: A non-disruptive high performance storage reclamation algorithm - Ungar - 1984
333	The art of computer programming, volume 1: Fundamental algorithms (3rd - Knuth - 1997
289	Garbage collection in an uncooperative environment - Boehm, Weiser - 1988
253	A real-time garbage collector based on the lifetimes of objects - Lieberman, Hewitt - 1983
235	A nonrecursive list compacting algorithm - Cheney - 1970
214	List processing in real time on a serial computer - BAKER - 1978
206	On-the-fly garbage collection: An exercise in cooperation - DIJKSTRA, LAMPORT, et al. - 1978
185	Simple generational garbage collection and fast allocation - Appel - 1989
173	Virtual memory primitives for user programs - Appel, Li - 1991
143	Garbage collection in a large LISP system - Moon - 1984
140	Mostly parallel garbage collection - Boehm, Demers, et al. - 1991
127	The Design and Implementation of the Self Compiler, an Optimizing Compiler for Object-Oriented Programming Languages - Chambers - 1992
125	An efficient incremental automatic garbage collector - Deutsch, Bobrow - 1976
117	A method for overlapping and erasure of lists - Collins - 1960
113	Compacting Garbage Collection with Ambiguous WRL - Bartlett - 1986
108	Garbage collection can be faster than stack allocation - Appel - 1987
96	Trading Data Space for Reduced Time and Code Space in Real-Time Garbage Collection on Stock Hardware - Brooks - 1984
86	Garbage Collection of Linked Data Structures - Cohen - 1981
85	The Treadmill: Real-time garbage collection without motion sickness - Baker - 1992
83	A LISP garbagecollector for virtual-memory computer systems - Fenichel, Yochelson - 1969
79	The measured cost of conservative garbage collection - ZORN - 1993
73	Real-time garbage collection on general-purpose machines - Yuasa - 1990
72	Garbage collecting the world - Lang, Queinnec, et al. - 1992
70	Compiler support for garbage collection in statically typed languages - Diwan, Moss, et al. - 1992
64	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
55	Combining generational and conservative garbage collection: Framework and implementations - Demmers, Weiser, et al. - 1990
52	Tenuring policies for generation-based storage reclamation - Ungar, Jackson - 1988
52	Caching considerations for generational garbage collection - Wilson, Lam, et al. - 1992
51	Static grouping of small objects to enhance performance of a paged virtual memory - Stamos - 1984
48	Using key object opportunism to collect old objects - Hayes - 1991
48	On adding garbage collection and runtime types to a strongly-typed, statically-checked, concurrent language - Rovner - 1985
47	Hash-consing garbage collection - Appel, Goncalves - 1993
46	Effective “static-graph” reorganization to improve locality in garbage-collected systems - Wilson, Lam, et al. - 1991
45	A lifetime-based garbage collector for lisp systems on generalpurpose computers - Sobalvarro - 1988
42	Experience with concurrent garbage collectors for Modula2 - DeTreville - 1990
41	Improving locality of reference in a garbage-collecting memory management system - Courts - 1988
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
33	A Third Generation Smalltalk-80 Implementation.", p - Caudill, Wirfs-Brock
32	Concurrent garbage collection on stock hardware - North, Reppy - 1987
31	Darko Stefanovic. A comparative performance Evalu-ation of write barrier implementation - Hosking, Moss - 1992
30	Real-time concurrent garbage collection on stock multiprocessors - Appel, Ellis, et al.
27	Comparison of compacting algorithms for garbage collection - COHEN, NICOLAU - 1983
26	Managing reentrant structures using reference counts - Bobrow - 1980