Grail Quest: A New Proposal for Hardware-assisted Garbage Collection

Martin Maas Systems

Many big data systems are written in garbage-collected languages and GC has a substantial impact on throughput, responsiveness and predicability of these systems. However, despite decades of research, there is still no “Holy Grail” of GC: a collector with no measurable impact, even on real-time applications. Such a collector needs to achieve freedom from pauses, high GC throughput and good memory utilization, without slowing down application threads or using substantial amounts of compute resources.

In this paper, we propose a step towards this elusive goal by reviving the old idea of moving GC into hardware. We discuss the trends that make it the perfect time to revisit this approach and present the design of a hardware-assisted GC that aims to reconcile the conflicting goals. Our system is work in progress and we discuss design choices, trade-offs and open questions.

Paper PDF

Published On: March 19, 2017

Presented At/In: Sixth Workshop on Architectures and Systems for Big Data (ASBD 2016)

Link: https://people.eecs.berkeley.edu/~maas/papers/maas-asbd16-hwgc.pdf

Authors: Martin Maas, Krste Asanovic, John Kubiatowicz