Generational collectors are well known as a tool for shortening pause times incurred by garbage collection and for improving garbage collection efficiency. In this paper, we investigate how to best use generations with on-the-fly collectors. On-the-fly collectors run concurrently with the program threads and induce very short program pauses. Thus, the motivation for incorporating generations is focused at improving the throughput; pauses do not matter, since they are already very short. We propose a new collection approach, denoted age-oriented collection, for exploiting the generational hypothesis to obtain better efficiency. This approach is particularly useful when reference counting is used to collect the old generation, yielding a highly efficient and non-obtrusive on-the-fly collector. Finally, an implementation is provided demonstrating how the age-oriented collector outperforms both the non-generational and the generational collectors' efficiency. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Paz, H., Petrank, E., & Blackburn, S. M. (2005). Age-oriented concurrent garbage collection. In Lecture Notes in Computer Science (Vol. 3443, pp. 121–136). Springer Verlag. https://doi.org/10.1007/978-3-540-31985-6_9
Mendeley helps you to discover research relevant for your work.