Title :
Garbage collection in the Larchant persistent distributed shared store
Author :
Ferreira, Paulo ; Shapiro, Marc
Author_Institution :
Project SOR, Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
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 operation is needed for GC purposes; and (iv) asynchrony of collection with respect to applications
Keywords :
network operating systems; operating systems (computers); shared memory systems; storage management; Larchant persistent distributed shared store; data replicas; garbage collection; large-scale distributed system; persistence by reachability; Bioreactors; Coherence; Costs; Memory management; Operating systems; Programming profession; Protocols; Safety; Yarn;
Conference_Titel :
Distributed Computing Systems, 1995., Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of
Conference_Location :
Cheju Island
Print_ISBN :
0-8186-7125-4
DOI :
10.1109/FTDCS.1995.525018