(Enter summary)
Abstract: PROPERTIES OF AGE-BASED AUTOMATIC MEMORY
RECLAMATION ALGORITHMS
FEBRUARY 1999
DARKO STEFANOVI
C
Dipl.Ing., UNIVERSITY OF BELGRADE
M.S., UNIVERSITY OF MASSACHUSETTS AMHERST
Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST
Directed by: Professor J. Eliot B. Moss
Dynamic memory management enables a programmer to allocate objects for arbitrary
preiods of time. It is an important feature of modern programming languages, and is fundamental
to object-oriented languages. Automatic reclamation, also known as ... (Update)
Context of citations to this paper: More
...to die, i.e. young objects. Stefanovic et al. have investigated alternatives to the traditional young first generational collectors [39]. They propose age based garbage collection [40] algorithms, some of which use an older first collector that collects older objects before...
...fixed threshold, the heap is considered full. Older First Mix algorithms are an incremental variation on the semi space collector [19, 31]. They are called older first mix because they mix copies and newly allocated objects in memory. This Beltway configuration, BOFM,...
Cited by: More
Ulterior Reference Counting: - Fast Garbage Collection (2003)
(Correct)
An Experimental Study of Renewal-Older-First Garbage Collection - Hansen, Clinger
(Correct)
Beltway: Getting Around Garbage Collection Gridlock - Blackburn, Jones, McKinley.. (2002)
(Correct)
Similar documents (at the sentence level):
71.8%: Properties Of Age-Based Automatic Memory Reclamation Algorithms - Stefanovic (1999)
(Correct)
Active bibliography (related documents): More All
3.5: the Garbage Collection Bibliography - Richard Jones (2003)
(Correct)
1.2: Age-Based Garbage Collection - Stefanovic, McKinley, Moss (1998)
(Correct)
0.9: On Models for Object Lifetime Distributions - Short Paper Darko
(Correct)
Similar documents based on text: More All
0.5: Profile-Driven Pretenuring for Java - Stephen Blackburn John (2001)
(Correct)
0.5: Error-Free Garbage Collection Traces: How to Cheat .. - Hertz, Blackburn, .. (2002)
(Correct)
0.3: Understanding and Improving the Performance of Modern Programming.. - Diwan (1997)
(Correct)
Related documents from co-citation: More All
6: Garbage Collection Algorithms for Automatic Dynamic Memory Management (context) - Jones, Lins - 1996
5: A nonrecursive list compacting algorithm (context) - Cheney - 1970
5: Generation scavenging: A non-disruptive high performance storage reclamation alg.. (context) - Ungar - 1984
BibTeX entry: (Update)
Stefanovic, D. Properties of Age-Based Automatic Memory Reclamation Algorithms. PhD thesis, University of Massachusetts, Amherst, MA, Feb. 1999. http://citeseer.ist.psu.edu/232067.html More
@misc{ stefanovic99properties,
author = "D. Stefanovic",
title = "Properties of Age-Based Automatic Memory Reclamation Algorithms",
text = "Stefanovic, D. Properties of Age-Based Automatic Memory Reclamation Algorithms.
PhD thesis, University of Massachusetts, Amherst, MA, Feb. 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/232067.html" }
Citations (may not include all citations):
729
The Lambda Calculus: Its Syntax and Semantics (context) - Barendregt - 1984
521
Compiling with Continuations (context) - Appel - 1992
380
The Java Language Specification (context) - Gosling, Joy et al. - 1996
262
Uniprocessor garbage collection techniques
- Wilson - 1992
257
Smalltalk-80: The Language and its Implementation (context) - Goldberg, Robson - 1983
238
Pizza into Java: translating theory into practice
- Odersky, Wadler - 1997
173
A real-time garbage collector based on the lifetimes of obje..
- Lieberman, Hewitt - 1983
167
Generation scavenging: A non-disruptive high performance sto.. (context) - Ungar - 1984
144
Garbage Collection: Algorithms for Automatic Dynamic Memory .. (context) - Jones, Lins - 1996
139
Recursive functions of symbolic expressions and their comput..
- McCarthy - 1960
134
A Theory of Objects (context) - Abadi, Cardelli - 1996
132
A non-recursive list compacting algorithm (context) - Cheney - 1970
123
Simple generational garbage collection and fast allocation
- Appel - 1989
112
Dynamic storage allocation: A survey and critical review
- Wilson, Johnstone et al. - 1995
101
Garbage collection in a large Lisp system (context) - Moon - 1984
85
Abstract models of memory management (context) - Morrisett, Felleisen et al. - 1995
85
Garbage collection can be faster than stack allocation
- Appel - 1987
84
The Design and Evaluation of a High Performance Smalltalk Sy.. (context) - Ungar - 1986
82
Garbage collection in an uncooperative environment (context) - Boehm, Weiser - 1988
81
Garbage collection of linked data structures (context) - Cohen - 1981
73
A Lisp garbage collector for virtual memory computer systems (context) - Fenichel, Yochelson - 1969
71
Analysis of Survival Data (context) - Cox, Oakes - 1984
65
Lisp and Symbolic Computation (context) - Appel, aren't - 1989
59
Software defects and their impact on system availability -- ..
- Sullivan, Chillarege - 1991
58
A comparative performance evaluation of write barrier implem..
- Hosking, Eliot et al. - 1992
56
Comparative Performance Evaluation of Garbage Collection Alg.. (context) - Zorn - 1989
55
Design of the opportunistic garbage collector (context) - Wilson, Moher - 1989
52
Computer Systems with a Very Large Address Space and Garbage.. (context) - Bishop - 1977
49
Heap profiling of lazy functional programs
- Runciman, Wakeling - 1992
44
Compiler support for garbage collection in a statically type..
- Diwan, Eliot et al. - 1992
42
Tenuring policies for generation-based storage reclamation (context) - Ungar, Jackson - 1988
37
Using key object opportunism to collect old objects (context) - Hayes - 1991
36
Experience with concurrent garbage collectors for Modula (context) - DeTreville - 1990
36
A language-independent garbage collector toolkit
- Hudson, Eliot et al. - 1991
35
A lifetime-based garbage collector for LISP systems on gener..
- Sobalvarro - 1988
33
The Interprocedural Analysis and Automatic Parallelization o.. (context) - Harrison - 1989
32
An adaptive tenuring policy for generation scavengers (context) - Ungar, Jackson - 1992
32
Unify and conquer (context) - Baker - 1990
32
Improving locality of reference in a garbage-collecting memo.. (context) - Courts - 1988
31
Space efficient conservative garbage collection (context) - Boehm - 1993
30
Comparing mark-and-sweep and stop-and-copy garbage collectio.. (context) - Zorn - 1990
29
Self-adjusting binary search trees (context) - Sleator, Tarjan - 1983
26
Polymorphic type reconstruction for garbage collection witho..
- Goldberg, Gloger - 1992
26
Storage modification machines (context) - Schonhage - 1980
25
The effect of garbage collection on cache performance
- Zorn - 1991
25
Incremental mature garbage collection using the train algori..
- Seligmann, Grarup - 1995
22
static-graph (context) - Wilson, Lam et al. - 1991
22
Memory system performance of programs with intensive heap al..
- Diwan, Tarditi et al. - 1995
22
Generational garbage collection and the radioactive decay mo..
- Clinger, Hansen - 1997
21
A third generation Smalltalk-80 implementation (context) - Caudill, Wirfs-Brock - 1986
21
Barrier methods for garbage collection
- Zorn - 1990
21
International Workshop on Memory Management (context) - Bekkers, Cohen - 1992
20
Incremental collection of mature objects
- Hudson, Eliot et al. - 1992
18
Infant Mortality (context) - Baker - 1993
18
Execution Profiling for Non-strict Functional Languages
- Sansom - 1994
17
Incremental incrementally compacting garbage collection (context) - Lang, Dupont - 1987
16
Collecting more garbage
- Fradet - 1994
16
Cache performance of garbage-collected programming languages (context) - Reinhold - 1993
16
Garbage collection using a dynamic threatening boundary
- Barrett, Zorn - 1995
16
A Lisp garbage collector algorithm using serial secondary st.. (context) - Minsky - 1963
14
Managing stack frames in Smalltalk
- Eliot, Moss - 1987
13
A study of large object spaces
- Hicks, Hornof et al. - 1998
13
Remembered sets can also play cards
- Hosking, Hudson - 1993
13
Toba: Java for applications (context) - Proebsting, Townsend et al. - 1998
12
Efficient compile-time garbage collection for arbitrary data..
- Mohnen - 1995
11
Empirical and analytic study of stack versus heap cost for l.. (context) - Appel, Shao - 1996
11
Characterisation of object behaviour in Standard ML of New J..
- Stefanovic, Eliot et al. - 1994
11
Bytecode-level analysis and optimization of Java class files
- Nystrom - 1998
10
MALI: A memory with a real-time garbage collector for implem.. (context) - Bekkers, Canet et al. - 1986
9
Key Objects in Garbage Collection (context) - Hayes - 1993
9
ACM Symposium on Lisp and Functional Programming (context) - of - 1990
8
Time and space profiling for non-strict (context) - Sansom, Jones - 1994
7
Incremental mature garbage collection
- Grarup, Seligmann - 1993
7
A simple bucket-brigade advancement mechanism for generation.. (context) - Wilson - 1989
7
drag and postmortem heap profiling (context) - Runciman, Rojemo - 1995
5
Computer Science Technical Report (context) - Stefanovic, Eliot et al. - 1998
5
Available as Technical Report CSL-TR (context) - Shaw, of et al. - 1988
5
Interprocedural data flow analysis for compile-time memory m..
- Yi, Harrison - 1992
4
A better analytical model for the strong generational hypoth.. (context) - Appel - 1997
4
The garbage collection toolkit as an experimentation tool
- Stefanovic - 1993
4
Cache Performance of Programs with Intensive Heap Allocation.. (context) - Goncalves - 1995
3
Inferring type maps during garbage collection (context) - Boehm, Shao - 1993
3
Workshop on Garbage Collection in Object-Oriented Systems (context) - Moss, Wilson et al. - 1993
3
Generational copying garbage collection for Standard ML: a q..
- Stefanovic - 1993
3
On models for object lifetimes (context) - Stefanovic, Eliot et al. - 1998
3
Heap usage in the Topaz environment
- DeTreville - 1990
3
and use: heap profiling and space-efficient compilation revi.. (context) - Rojemo, Runciman et al. - 1996
3
Elandt-Johnson and Norman Lloyd Johnson (context) - Regina - 1980
2
an Optimizing Compiler for an Objected-Oriented Programming .. (context) - Chambers, Implementation et al. - 1992
2
volume A: Algorithms and Complexity (context) - Boas, Models - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://osl-www.cs.umass.edu/bibliography.html): More
Partial Collection Replication For Information Retrieval - Lu, McKinley (2003)
(Correct)
Partial Replica Selection Based on Relevance for Information.. - Lu, McKinley (1999)
(Correct)
Searching a Terabyte of Text Using Partial Replication - Lu, McKinley (1999)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC