Garbage collecting the world: one car at a time

Authors:
Richard L. Hudson;Ron Morrison;J. Eliot B. Moss;David S. Munro
Affiliations:
Department of Computer Science, University of Massachusetts, Amherst, MA;School of Mathematical and Computational Sciences, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SS, Scotland;Department of Computer Science, University of Massachusetts, Amherst, MA;School of Mathematical and Computational Sciences, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SS, Scotland
Venue:
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Year:
1997

Citing 19
Cited 11

A distributed garbage collection algorithm

Proc. of a conference on Functional programming languages and computer architecture
An example of stepwise refinement of distributed programs: quiescence detection

ACM Transactions on Programming Languages and Systems (TOPLAS) - The MIT Press scientific computation series
Highly available distributed services and fault-tolerant distributed garbage collection

PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe

Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Distributed garbage collection using reference counting

Volume II: Parallel Languages on PARLE: Parallel Architectures and Languages Europe
An efficient garbage collection scheme for parallel computer architectures

Volume II: Parallel Languages on PARLE: Parallel Architectures and Languages Europe
Garbage collection: an exercise in distributed, fault-tolerant programming

Garbage collection: an exercise in distributed, fault-tolerant programming
Garbage collecting the world

POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Partition selection policies in object database garbage collection

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Partitioned garbage collection of a large object store

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Fundamentals of Distributed System Observation

IEEE Software
Proceedings of the International Workshop on Memory Management

IWMM '92 Proceedings of the International Workshop on Memory Management
A Survey of Distributed Garbage Collection Techniques

IWMM '95 Proceedings of the International Workshop on Memory Management
On-the-fly Global Garbage Collection Based on Partly Mark-Sweep

IWMM '95 Proceedings of the International Workshop on Memory Management
Garbage Collection on an Open Network

IWMM '95 Proceedings of the International Workshop on Memory Management
Incremental Collection of Mature Objects

IWMM '92 Proceedings of the International Workshop on Memory Management
A Cyclic Distributed Garbage Collector for Network Objects

WDAG '96 Proceedings of the 10th International Workshop on Distributed Algorithms
Incremental Mature Garbage Collection Using the Train Algorithm

ECOOP '95 Proceedings of the 9th European Conference on Object-Oriented Programming
Larchant: persistence by reachability in distributed shared memory through garbage collection

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)

An implementation of complete, asynchronous, distributed garbage collection

PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Hierarchical distributed reference counting

Proceedings of the 1st international symposium on Memory management
A distributed garbage collector with diffusion tree reorganisation and mobile objects

ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
Contaminated garbage collection

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
Visualising the train garbage collector

Proceedings of the 3rd international symposium on Memory management
Starting with termination: a methodology for building distributed garbage collection algorithms

ACSC '01 Proceedings of the 24th Australasian conference on Computer science
Tree Rerooting in Distributed Garbage Collection: Implementation and Performance Evaluation

Higher-Order and Symbolic Computation
Garbage collection for storage-oriented clusters

ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
Task-aware garbage collection in a multi-tasking virtual machine

Proceedings of the 5th international symposium on Memory management
Isla Vista Heap Sizing: Using Feedback to Avoid Paging

Proceedings of the International Symposium on Code Generation and Optimization
Distributed garbage collection for mobile actor systems: the pseudo root approach

GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new garbage collection algorithm for distributed object systems, called DMOS (Distributed. Mature Object Space), is presented. It is derived from two previous algorithms, MOS (Mature Object Space), sometimes called the train algorithm, and PMOS (Persistent Mature Object Space). The contribution of DMOS is that it provides the following unique combination of properties for a distributed collector: safety, completeness, non-disruptiveness, incrementality, and scalability. Furthermore, the DMOS collector is non-blocking and does not use global tracing.