The Open UniversitySkip to content

An efficient reference counting solution to the distributed garbage collection problem

Bevan, David I. (1989). An efficient reference counting solution to the distributed garbage collection problem. Parallel Computing, 9(2) 179 - 192.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


A good programming language permits the programmer to concentrate on his application rather than on low-level implementation details. In particular, he does not have to concern himself with storage allocation because memory management is dealt with efficiently by the implementation of the language. To reclaim disused storage for reuse the implementation incorporates a garbage collection algorithm. When the language is implemented on a distributed multiprocessor architecture, this algorithm ideally collects garbage as soon as it is created and has minimal overheads in terms of space requirements and interprocess communications. We describe here an elegant algorithm with these properties which makes use of reference counting.

Item Type: Journal Article
Copyright Holders: 1989 Elsevier B.V.
ISSN: 0167-8191
Keywords: garbage collection
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Mathematics, Computing and Technology
Item ID: 33665
Depositing User: David Bevan
Date Deposited: 31 May 2012 08:23
Last Modified: 18 Jan 2016 14:10
Share this page:


Scopus Citations

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340