Age-Based Garbage Collection
Modem generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, called age-bused, some of which postpone considera...
Main Author: | |
---|---|
Format: | Text |
Language: | unknown |
Published: |
SelectedWorks
1999
|
Subjects: | |
Online Access: | https://works.bepress.com/eliot_moss/40 |
id |
ftunivmassamh:oai:works.bepress.com:eliot_moss-1039 |
---|---|
record_format |
openpolar |
spelling |
ftunivmassamh:oai:works.bepress.com:eliot_moss-1039 2023-05-15T18:32:43+02:00 Age-Based Garbage Collection Moss, Eliot B. 1999-11-01T08:00:00Z https://works.bepress.com/eliot_moss/40 unknown SelectedWorks https://works.bepress.com/eliot_moss/40 Eliot B. Moss Garbage collection object behavior write barrier generational and copying collection Computer Sciences text 1999 ftunivmassamh 2022-01-09T19:29:56Z Modem generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, called age-bused, some of which postpone consideration of the youngest objects. Collecting less than the whole heap requires write barrier mechanisms to track pointers into the collected region. We describe here a new, efficient write barrier implementation that works for age-based and traditional generational collectors. To compare several collectors, their configurations, and program behavior, we use an accurate simulator that models all heap objects and the pointers among them, but does not model cache or other memory effects. For object-oriented languages, our results demonstrate that an older-first collector, which collects older objects before the youngest ones, copies on average much less data than generational collectors. Our results also show that an older-first collector does track more pointers, but the combined cost of copying and pointer tracking still favors an older-first over a generational collector in many cases. More importantly, we reopen for consideration the question where in the heap and with which policies copying collectors will achieve their best performance. Text The Pointers University of Massachusetts: ScholarWorks@UMass Amherst |
institution |
Open Polar |
collection |
University of Massachusetts: ScholarWorks@UMass Amherst |
op_collection_id |
ftunivmassamh |
language |
unknown |
topic |
Garbage collection object behavior write barrier generational and copying collection Computer Sciences |
spellingShingle |
Garbage collection object behavior write barrier generational and copying collection Computer Sciences Moss, Eliot B. Age-Based Garbage Collection |
topic_facet |
Garbage collection object behavior write barrier generational and copying collection Computer Sciences |
description |
Modem generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, called age-bused, some of which postpone consideration of the youngest objects. Collecting less than the whole heap requires write barrier mechanisms to track pointers into the collected region. We describe here a new, efficient write barrier implementation that works for age-based and traditional generational collectors. To compare several collectors, their configurations, and program behavior, we use an accurate simulator that models all heap objects and the pointers among them, but does not model cache or other memory effects. For object-oriented languages, our results demonstrate that an older-first collector, which collects older objects before the youngest ones, copies on average much less data than generational collectors. Our results also show that an older-first collector does track more pointers, but the combined cost of copying and pointer tracking still favors an older-first over a generational collector in many cases. More importantly, we reopen for consideration the question where in the heap and with which policies copying collectors will achieve their best performance. |
format |
Text |
author |
Moss, Eliot B. |
author_facet |
Moss, Eliot B. |
author_sort |
Moss, Eliot B. |
title |
Age-Based Garbage Collection |
title_short |
Age-Based Garbage Collection |
title_full |
Age-Based Garbage Collection |
title_fullStr |
Age-Based Garbage Collection |
title_full_unstemmed |
Age-Based Garbage Collection |
title_sort |
age-based garbage collection |
publisher |
SelectedWorks |
publishDate |
1999 |
url |
https://works.bepress.com/eliot_moss/40 |
genre |
The Pointers |
genre_facet |
The Pointers |
op_source |
Eliot B. Moss |
op_relation |
https://works.bepress.com/eliot_moss/40 |
_version_ |
1766216900870668288 |