Garbage Collection and DSM Consistency - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1994

Garbage Collection and DSM Consistency

Marc Shapiro


This paper presents the design of a copying garbage collector for persistent distributed shared objects in a loosely coupled network with weakly consistent distributed shared memory (DSM). The main goal of the design for this garbage collector is to minimize the communication overhead due to collection between nodes of the system, and to avoid any interference with the DSM memory consistency protocol. Our design is based ont eh observation that, in a weakly consistent DSM system, the memory consistency requirements of the garbage collector are less strict than those of the applications. Thus, the garbage collector reclaims objects independently of other copies of the same objects without interfering with the DSM consistency protocol. Furthermore, our design does not require reliable communication support, and is capable of reclaiming distributed cycles of dead objects.


Fichier principal
Vignette du fichier
GC-DSM-CONSIS_OSDI94.pdf (228.19 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00444631 , version 1 (07-01-2010)


  • HAL Id : inria-00444631 , version 1


Paulo Ferreira, Marc Shapiro. Garbage Collection and DSM Consistency. osdi, 1994, Monterey CA, USA, United States. pp.229--241. ⟨inria-00444631⟩


132 View
207 Download


Gmail Facebook X LinkedIn More