Garbage-first garbage collection

  • Authors:
  • David Detlefs;Christine Flood;Steve Heller;Tony Printezis

  • Affiliations:
  • Sun Microsystems, Inc., Burlington, MA;Sun Microsystems, Inc., Burlington, MA;Sun Microsystems, Inc., Burlington, MA;Sun Microsystems, Inc., Burlington, MA

  • Venue:
  • Proceedings of the 4th international symposium on Memory management
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.