Details

Autor(en) / Beteiligte

• Tel, Gerard
• Tan, Richard B.
• van Leeuwen, Jan

Titel

The derivation of on-the-fly garbage collection algorithms from distributed termination detection protocols

Ist Teil von

• STACS 87, 1987, p.445-455

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Erscheinungsjahr

1987

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In this paper a close relation is worked out that exists between two distinct problems in the area of distributed computations, namely "on-the-fly" garbage collection and distributed termination detection. It is demonstrated how "on-the-fly" garbage collecting algorithms can be derived from termination detection protocols by applying a few standard transformations. Virtually all existing on-the-fly garbage collecting algorithms can be obtained in this way. Also some new, highly parallel garbage collecting algorithms are easily obtained in this way.