Generational Real-Time Garbage Collection

12 years 4 months ago
Generational Real-Time Garbage Collection
Abstract. While real-time garbage collection is now available in production virtual machines, the lack of generational capability means applications with high allocation rates are subject to reduced throughput and high space overheads. Since frequent allocation is often correlated with a high-level, objectoriented style of programming, this can force builders of real-time systems to compromise on software engineering. We have developed a fully incremental, real-time generational collector based on a tri-partite nursery, which partitions the nursery into regions that are being allocated, collected, and promoted. Nursery collections are incremental, and can occur within any phase of a mature collection. We present the design, mathematical model, and implementation of our collector in IBM’s production Real-time Java virtual machine, and show both analytically and experimentally that the collector achieves real-time bounds comparable to a non-generational Metronome-style collector, while...
Daniel Frampton, David F. Bacon, Perry Cheng, Davi
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Authors Daniel Frampton, David F. Bacon, Perry Cheng, David Grove
Comments (0)