Garbage-first garbage collection
- 24 October 2004
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
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.Keywords
This publication has 29 references indexed in Scilit:
- Incremental collection of mature objectsPublished by Springer Science and Business Media LLC ,2005
- An on-the-fly mark and sweep garbage collector based on sliding viewsPublished by Association for Computing Machinery (ACM) ,2003
- Compositional pointer and escape analysis for Java programsACM SIGPLAN Notices, 1999
- A scalable mark-sweep garbage collector on large-scale shared-memory machinesPublished by Association for Computing Machinery (ACM) ,1997
- Real-time garbage collection on general-purpose machinesJournal of Systems and Software, 1990
- Generation ScavengingACM SIGPLAN Notices, 1984
- Trading data space for reduced time and code space in real-time garbage collection on stock hardwarePublished by Association for Computing Machinery (ACM) ,1984
- A real-time garbage collector based on the lifetimes of objectsCommunications of the ACM, 1983
- On-the-fly garbage collectionCommunications of the ACM, 1978
- List processing in real time on a serial computerCommunications of the ACM, 1978