Abstract
A new garbage collection algorithm, the Gleaner, is proposed for multicomputers with asynchronous communication networks. The Gleaner algorithm is based on Partly Mark-Sweep(PMS) algorithms, which aggressively identify cyclic garbage by investigating whether a transitive closure from given objects forms in cycles and whether the closure has no objects reachable from outside of it. The major advantage of the Gleaner algorithm is better scalability that comes from PMS; it may collect inter-space cycles of garbage by tracing only a part of universe. Additionally, the Gleaner algorithm provides the following features: i) local garbage collectors may be executed on-the-fly and ii) imitators may use asynchronous message passing, and need not confirm whether such messages have arrived at their destinations. Therefore, the Gleaner algorithm achieves better efficiency as well as scalability in a distributed multicomputer environment.
Preview
Unable to display preview. Download preview PDF.
References
Saleh E. Abdullahi, Eliot E. Miranda, and Graem A. Ringwood. Collection schemes for distributed garbage. In Lecture Notes in Computer Science, volume 637, pages 43–81. Springer-Verlag, 1992. (IWMM'92 Proceedings).
Lex Augusteijn. Garbage collection in a distributed environment. In Lecture Notes in Computer Science, volume 259, pages 75–93. Springer-Verlag, 1987.
D. I. Bevan. Distributed garbage collection using reference counting. In Lecture Notes in Computer Science, volume 259, pages 176–187. Springer-Verlag, 1987.
Richard E. Jones and Rafael D. Lins. Cyclic weighted reference counting without delay. In Lecture Notes in Computer Science, volume 694, pages 712–715. Springer-Verlag, June 1993. (5th International PARLE Conference Proceedings).
Tomio Kamada, Satoshi Matsuoka, and Akinori Yonezawa. Efficient parallel global garbage collection on massively parallel computers. In Preprints of Positions Papers, OOPSLA '93 Workshop on Memory Management and Garbage Collection, September 1993.
Rafael D. Lins. Cyclic reference counting with lazy mark-scan. Information Processing Letters, 44(4):215–220, 1992.
Marc Shapiro, David Plainfossé, and Olivier Gruber. A garbage detection protocol for a realistic distributed object-support system. Rapport de Recherche 1320, INRIA, November 1990.
Taiichi Yuasa. Real-time garbage collection on general-purpose machines. Journal of Systems and Software, (11):181–198, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag
About this paper
Cite this paper
Maeda, M., Konaka, H., Ishikawa, Y., Tomokiyo, T., Hori, A., Nolte, J. (1995). On-the-fly global garbage collection based on Partly Mark-Sweep. In: Baler, H.G. (eds) Memory Management. IWMM 1995. Lecture Notes in Computer Science, vol 986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60368-9_29
Download citation
DOI: https://doi.org/10.1007/3-540-60368-9_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60368-9
Online ISBN: 978-3-540-45511-0
eBook Packages: Springer Book Archive