A Survey of Distributed Garbage Collection Techniques - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1995

A Survey of Distributed Garbage Collection Techniques

Marc Shapiro

Résumé

We present the spectrum of distributed garbage collection techniques. We first describe those reference counting-based techniques and compare them, in particular with respect to resilience to message failures. Reference counting-based techniques are acyclic since they are unable to collect cyclic data structures. We then describe a number of hybrid schemes improving over distributed reference counting algorithms in order to collect cyclic garbage. We then describe tracing-based techniques derived from uniprocessor tracing-based techniques. Finally, we discuss the pros and cons of each technique.

Mots clés

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

Dates et versions

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

Identifiants

Citer

David Plainfosse, Marc Shapiro. A Survey of Distributed Garbage Collection Techniques. Int. W. on Memory Management (IWMM), 1995, Kinross, United Kingdom. pp.211--249, ⟨10.1007/3-540-60368-9_26⟩. ⟨hal-01248224⟩

Collections

INRIA INRIA2
135 Consultations
482 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More