Global garbage collection for distributed heap storage systems
We present a garbage-collection algorithm, suitable for loosely-coupled multi-processor systems, in which the processing elements (PEs) share only the communication medium. The algorithm is global, i.e., it involves all the PEs in the system. It allows space compaction, and it uses a system-wide marking phase to mark all accessible objects where a combination of parallel breadth-first/depth-first strategies is used for tracing the object-graphs according to a decentralized credit mechanism that regulates the number of garbage collection messages in the system. The credit mechanism is crucial for determining the space requirement of the garbage-collection messages. Also a variation of this algorithm is presented for systems with high locality of reference. It allows each PE to perform first its local garbage collection and only invokes the global garbage collection when the freed space by the local collector is insufficient.
- scientific article; zbMATH DE number 3997151
- Collecting garbage pages in a distributed shared memory with reduced memory and communication overhead
- An efficient reference counting solution to the distributed garbage collection problem
- scientific article; zbMATH DE number 42971
- scientific article; zbMATH DE number 1332627
- An efficient reference counting solution to the distributed garbage collection problem
- Tree rerooting in distributed garbage collection: Implementation and performance Evaluation
- Cooperating distributed garbage collectors for clusters and beyond
- Research on algorithm of parallel garbage collection based on LISP 2 for multi-core system
- Low-cost garbage collection for causal message logging
- scientific article; zbMATH DE number 3997151 (Why is no real title available?)
- Collecting garbage pages in a distributed shared memory with reduced memory and communication overhead
This page was built for publication: Global garbage collection for distributed heap storage systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822490)