ScissorGC: Scalable and Efficient Compaction for Java Full Garbage Collection
Java runtime frees applications from manual memory management through automatic garbage collection (GC). This, however, is usually at the cost of stop-the-world pauses.
State-of-the-art collectors leverage multiple generations, which will inevitably suffer from a full GC phase scanning and compacting the whole heap. This induces a pause tens of times longer than normal collections, which largely affects both throughput and latency of applications.
In this paper, we comprehensively analyze the full GC performance of the Parallel Scavenge garbage collector in HotSpot.
We find that chain-like dependencies among heap regions cause low thread utilization and poor scalability.
Furthermore, many heap regions are filled with live objects (referred to as \emph{dense regions}), which are unnecessary to collect.
To address these two problems, we provide {\sys}, which contains two main optimizations: dynamically allocating shadow regions as compaction destinations to eliminate region dependencies and skipping dense regions to reduce GC workload.
Evaluation results against the HotSpot JVM of OpenJDK 8/11 show that {\sys} works on most benchmarks and leads to 5.6X/5.1X improvement at best in full GC throughput and thereby boost the application performance by up to 61.8%/49.0%.
Sun 14 AprDisplayed time zone: Eastern Time (US & Canada) change
13:30 - 15:35 | |||
13:30 25mTalk | Cross-ISA Machine Instrumentation Using Fast and Scalable Dynamic Binary Translation Research Papers | ||
13:55 25mTalk | The Janus Triad: Exploiting Parallelism through Dynamic Binary Modification Research Papers Ruoyu Zhou University of Cambridge, UK, George Wort University of Cambridge, UK, Marton Erdos University of Cambridge, UK, Timothy M. Jones University of Cambridge, UK | ||
14:20 25mTalk | Mitigating JIT Compilation Latency in Virtual Execution Environments Research Papers Martin Kristien University of Edinburgh, UK, Tom Spink University of Edinburgh, Harry Wagstaff University of Edinburgh, UK, Björn Franke University of Edinburgh, UK, Igor Böhm Synopsys, Austria, Nigel Topham University of Edinburgh, UK | ||
14:45 25mTalk | ScissorGC: Scalable and Efficient Compaction for Java Full Garbage Collection Research Papers Haoyu Li Shanghai Jiao Tong University, China, Mingyu Wu Shanghai Jiao Tong University, China, Binyu Zang Shanghai Jiao Tong University, China, Haibo Chen Shanghai Jiao Tong University, China | ||
15:10 25mTalk | Stochastic Resource Allocation Research Papers Liran Funaro Technion, Israel, Orna Agmon Ben-Yehuda Technion, Israel, Assaf Schuster Technion, Israel |