ACM Transactions on Programming Languages and Systems · 2022 · 22 citations · 16 references
ComputingComputer ScienceComputer SystemsCompilersComputer ArchitectureParallel ComputingConcurrency AnalysisGarbage CollectionMemory ModelingSynchronization PrimitivesConcurrent Garbage CollectionDeterministic Garbage CollectionGarbage Collection AlgorithmsGarbage Collection OverheadHeap ManagementHeap OrganizationParallel Garbage Collection
ZGC is a modern, non-generational, region-based, mostly concurrent, parallel, mark-evacuate collector recently added to OpenJDK. It aims at having GC pauses that do not grow as the heap size increases, offering low latency even with large heap sizes. The ZGC C++ source code is readily accessible in the OpenJDK repository, but reading it (25 KLOC) can be very intimidating, and one might easily get lost in low-level implementation details, obscuring the key concepts. To make the ZGC algorithm more approachable, this work provides a thorough description on a high-level, focusing on the overall design with moderate implementation details. To explain the concurrency aspects, we provide a SPIN model that allows studying races between mutators and GC threads, and how they are resolved in ZGC. Such a model is not only useful for learning the current design (offering a deterministic and interactive experience) but also beneficial for prototyping new ideas and extensions. Our hope is that our detailed description and the SPIN model will enable the use of ZGC as a building block for future GC research, and research ideas implemented on top of it could even be adopted in the industry more readily, bridging the gap between academia and industry in the context of GC research.
16
List processing in real time on a serial computer
Henry G. Baker · Communications of the ACM · 1978 · 592 citations · Full text
Edsger W. Dijkstra, Leslie Lamport, Alain J. Martin et al. · Communications of the ACM · 1978 · 559 citations · Full text
Stephen M. Blackburn, Perry Cheng, Kathryn S. McKinley · 2004 · 248 citations
Garbage-first garbage collection
David Detlefs, Christine H. Flood, Steve Heller et al. · 2004 · 217 citations