Syncopation: generational real-time garbage collection in the metronome

Real-time garbage collection has been shown to be feasible, but for programs with high allocation rates, the utilization achievable is not sufficient for some systems. Since a high allocation rate is often correlated with a more highlevel, abstract programming style, the ability to provide good realtime performance for such programs will help continue to raise the abstraction at which real-time systems can be programmed. We have developed techniques that allow generational collection to be used despite the problems caused by variance in program behavior over the short time scales in which a nursery can be collected. Syncopation allows such behavior to be detected by the scheduler in time for allocation to by-pass the nursery and allow real-time bounds to be met. We have provided an analysis of the costs of both generational and non-generational techniques, which allow the trade-offs to be evaluated quantitatively. We have also provided measurements of application behavior which show ...

• Type: Conference
• Year: 2005
• Where: LCTRTS
• Authors: David F. Bacon, Perry Cheng, David Grove, Martin T. Vechev
• Keywords: Garbage Collection, Generational Collection, LCTRTS 2005, Real-time, Software Engineering