Opening book details…
Can I read Very Concurrent Mark-&-sweep Garbage Collection Without Fine-grain Synchronization on EtoBox?
Very Concurrent Mark-&-sweep Garbage Collection Without Fine-grain Synchronization by Lorenz Huelsbergen; Phil Winterbottom is a Computer Science article available to read on EtoBox.
What is Very Concurrent Mark-&-sweep Garbage Collection Without Fine-grain Synchronization about?
We describe a new incremental algorithm for the concurrent reclamation of a program's allocated, yet unreachable, data. Our algorithm is a variant of mark-&-sweep collection that---unlike prior designs---runs mutator, marker, and sweeper threads concurrently __without__ explicit fine-grain synchronization on shared-memory multiprocessors. A global, but infrequent, synchronization coordinates the per-object coloring marks used by the three threads; fine-grain synchronization is achieved without locking via the basic memory consistency guarantees commonly provided by multiprocessor hardware. We have implemented two versions of this algorithm (called VCGC): in the Inferno operating system and in the SML/NJ ML compiler. Measurements, compared to a sequential generational collector, indicate that VCGC can substantially reduce worst-case pause latencies as well as reduce overall memory usage. We remark that the degrees of freedom on the rates of marking and sweeping enable exploration of a range of resource tradeoffs, but makes "optimal" tuning for even a small set of applications difficult.
Who reads Very Concurrent Mark-&-sweep Garbage Collection Without Fine-grain Synchronization?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Lorenz Huelsbergen; Phil Winterbottom
- Publisher
- ACM
- Published
- 1998
- Language
- EN
- Field
- Computer Science (Physical Sciences)