BibTeX
@TECHREPORT{Zorn90barriermethods,
author = {Benjamin Zorn},
title = {Barrier Methods for Garbage Collection},
institution = {},
year = {1990}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Garbage collection algorithms have been enhanced in recent years with two methods: generation-based collection and Baker incremental copying collection. Generation-based collection requires special actions during certain store operations to implement the "write barrier." Incremental collection requires special actions on certain load operations to implement the "read barrier." This paper evaluates the performance of different implementations of the read and write barriers and reaches several important conclusions. First, the inlining of barrier checks results in surprisingly low overheads, both for the write barrier (2--6%) and the read barrier (! 20%). Contrary to previous belief, these results suggest that a Baker-style read barrier can be implemented efficiently without hardware support. Second, the use of operating system traps to implement garbage collection methods results in extremely high overheads because the cost of trap handling is so high. Since this large overhead is comple...
Keyphrases
write barrier barrier method garbage collection special action generation-based collection different implementation hardware support trap handling certain load operation read barrier baker incremental copying collection low overhead incremental collection certain store operation garbage collection method result baker-style read barrier previous belief high overhead garbage collection algorithm large overhead operating system recent year barrier check result several important conclusion
