Abstract:Production garbage collectors make substantial compromises in pursuit of reduced pause times. They require far more CPU cycles and memory than prior simpler collectors. concurrent copying collectors (C4, ZGC, and Shenandoah) suffer from the following design limitations. 1) Concurrent copying. They only reclaim memory by copying, which is inherently expensive with high memory bandwidth demands. Concurrent copying also requires expensive read and write barriers. 2) Scalability. They depend on tracing, which in the limit and in practice does not scale. 3) Immediacy. They do not reclaim older objects promptly, incurring high memory overheads. We present LXR, which takes a very different approach to optimizing responsiveness and throughput by minimizing concurrent collection work and overheads. 1) LXR reclaims most memory without any copying by using the Immix heap structure. It then combats fragmentation with limited judicious stop-the-world copying. 2) LXR uses reference counting to achieve both scalability and immediacy, promptly reclaiming young and old objects. It uses concurrent tracing as needed for identifying cyclic garbage. 3) To minimize pause times while allowing judicious copying of mature objects, LXR introduces remembered sets for reference counting and concurrent decrement processing. 4) LXR introduces a novel low-overhead write barrier that combines coalescing reference counting, concurrent tracing, and remembered set maintenance. The result is a collector with excellent responsiveness and throughput. On the widely-used Lucene search engine with a generously sized heap, LXR has 6x higher throughput while delivering 30x lower 99.9 percentile tail latency than the popular Shenandoah production collector in its default configuration.

Dispatcher of Java virtual machine-based concurrent garbage collector

Concurrent garbage collector frame based on Java virtual machine

Research of Java Software with Limited Memory

A Way to Improve the Performance of the Integrated Maintenance System in New Generation Dispatching Control System

A Method of Real-Time Data Acquisition and Exchange in Adaptation to Integrated Dispatching Automation System

A data affinity based garbage collector for multi-bank flash-memory storage system

Adaptive dynamic code unloading method

System Description for a Scalable, Fault-Tolerant, Distributed Garbage Collector

A class-based garbage collector for network server applications

Quantitative Analysis of Boehm' S GC

CCone: Highly Effective Garbage Collector

Design of Structure and Function for Intelligent Dispatcher System of Public Transit

Class-Based Garbage Collection in Object-Oriented Programming Environments

Performance Analysis and Optimization of Full Garbage Collection in Memory-hungry Environments

Low-Latency, High-Throughput Garbage Collection (Extended Version)

Research And Analysis Of Garbage Collection Mechanism For Real-Time Embedded Java

An Interrupt Mechanism in Grid

Design of Intelligent Garbage Collection System

Research Of Object Dispatching Policy Based On Corba Distributed Computing Environment

An advanced dispatching technology for large container inspection system

Partial Copying Garbage Collection Mechanism Based on Semispace