Garbage-First is a server-style garbage collector, targeted for multi-processors with large memories, that meets a soft real-time goal with high probability, while achieving high throughput. Whole-heap operations, such as global marking, are performed concurrently with mutation, to prevent interruptions proportional to heap or live-data size. Concurrent marking both provides collection ”completeness” and identifies regions ripe for reclamation via compacting evacuation. This evacuation is performed in parallel on multiprocessors, to increase throughput. Categories and Subject Descriptors: D.3.4 [Programming Languages]: Processors—Memory management (garbage collection) General Terms: Languages, Management, Measurement, Performance
David Detlefs, Christine H. Flood, Steve Heller, T