Garbage Collection in the Larchant Persistent Distributed Shared Store

  • Authors:

  • Paulo Ferreira;Marc Shapiro

  • Affiliations:

  • -;-

  • Venue:
  • FTDCS '95 Proceedings of the 5th IEEE Workshop on Future Trends of Distributed Computing Systems
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study tracing garbage collection (GC) for a distributed shared memory (DSM) in order to provide persistence by reachability (PBR), in a large-scale distributed system. Within a general model of DSM, we specify a distributed tracing GC algorithm that scales, collects cycles, and is orthogonal to coherence. Its main features are: (i) piecewise collection of opportunistically-chosen subsets of the memory, (ii) each site collects independently of other sites, (iii) data replicas are collected independently and no coherence operation is needed for GC purposes; and (iv) asynchrony of collection with respect to applications.