Sciweavers

Share
LCTRTS
2005
Springer

Syncopation: generational real-time garbage collection in the metronome

10 years 6 months ago
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 ...
David F. Bacon, Perry Cheng, David Grove, Martin T
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where LCTRTS
Authors David F. Bacon, Perry Cheng, David Grove, Martin T. Vechev
Comments (0)
books