Larchant-RDOSS: a Distributed Shared Persistent Memory and its Garbage Collector - Archive ouverte HAL
Communication Dans Un Congrès Année : 1995

Larchant-RDOSS: a Distributed Shared Persistent Memory and its Garbage Collector

Marc Shapiro

Résumé

Larchant-RDOSS is a distributed shared memory that persists on reliable storage across process lifetimes. Memory management is automatic: caching of data and of locks, coherence, collecting objects unreachable from the persistent root, writing reachable objects to disk, and reducing store fragmentation. Memory management is based on a novel garbage collection algorithm, that (i) approximates a global trace by a series of partial traces within dynamically determined subsets of the memory, (ii) causes no extra I/O or locking traffic, and (iii) needs no extra synchronization between the collector and the application processes. This results in a simple programming model, and expected minimal added application latency. The algorithm is designed for the most unfavorable environment (uncontrolled programming language, reference by pointers, non-coherent shared memory) and should work well also in more favorable settings.

Mots clés

Fichier principal
Vignette du fichier
LRDSPMGC_wdag95.pdf (237.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01248223 , version 1 (24-12-2015)

Identifiants

Citer

Marc Shapiro, Paulo Ferreira. Larchant-RDOSS: a Distributed Shared Persistent Memory and its Garbage Collector. W. on Distributed Algorithms (WDAG), 1995, Le Mont Saint-Michel, France. pp.198--214, ⟨10.1007/BFb0022148⟩. ⟨hal-01248223⟩

Collections

INRIA INRIA2
111 Consultations
187 Téléchargements

Altmetric

Partager

More