Write a Blog >>
ISMM 2018
co-located with PLDI 2018

We propose a scalable, cycle-collecting, decentralized, reference
counting garbage collector with partial tracing. The
algorithm is based on the Brownbridge system but uses four
different types of references to label edges. Memory usage
is O (log n) bits per node, where n is the number of nodes in
the graph. The algorithm assumes an asynchronous network
model with a reliable reordering channel. It collects garbage
in O (E a ) time, where E a is the number of edges in the in-
duced subgraph. The algorithm uses termination detection
to manage the distributed computation, a unique identifier
to break the symmetry among multiple collectors, and a
transaction-based approach when multiple collectors conflict.
Unlike existing algorithms, ours is not centralized, does
not require barriers, does not require migration of nodes,
does not require back-pointers on every edge, and is stable
against concurrent mutation.

Mon 18 Jun

Displayed time zone: Eastern Time (US & Canada) change

10:45 - 12:15
Reference Counting and Techniques for C-family LanguagesISMM 2018 at Discovery AB
Chair(s): Emery D. Berger University of Massachusetts, Amherst
10:45
30m
Talk
Detailed Heap Profiling
ISMM 2018
Stuart Byma EPFL, Switzerland, James Larus EPFL
11:15
30m
Talk
FRC: A High-Performance Concurrent Parallel Deferred Reference Counter for C++
ISMM 2018
Charles Tripp Terrain Data, USA, David Hyde Stanford University, USA, Benjamin Grossman-Ponemon Terrain Data, USA
11:45
30m
Talk
Distributed Garbage Collection for General Graphs
ISMM 2018
Steven R. Brandt Louisiana State University, Hari Krishnan Facebook, n.n., Costas Busch Louisiana State University, USA, Gokarna Sharma Kent State University, USA