NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Garbage Collection in a Distributed Object-Oriented SystemAn algorithm is described in this paper for garbage collection in distributed systems with object sharing across processor boundaries. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or knowledge of the global state of the system and exhibits the capability of graceful degradation. The concept of a specialized dump node is proposed to facilitate the collection of inaccessible circular structures. An experimental evaluation of the algorithm is also described. The algorithm is compared with a corresponding scheme that requires global synchronization. The results show that the algorithm works well in distributed processing environments even when the locality of object references is low.
Document ID
19970022429
Acquisition Source
Langley Research Center
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Gupta, Aloke
(Illinois Univ. Urbana-Champaign, IL United States)
Fuchs, W. Kent
(Illinois Univ. Urbana-Champaign, IL United States)
Date Acquired
August 17, 2013
Publication Date
April 1, 1993
Publication Information
Publication: IEEE Transactions on Knowledge and Data Engineering
Publisher: IEEE
Volume: 5
Issue: 2
ISSN: 1041-4347
Subject Category
Computer Programming And Software
Report/Patent Number
NASA-CR-204334
NAS 1.26:204334
Accession Number
97N72115
Funding Number(s)
CONTRACT_GRANT: NAG1-613
CONTRACT_GRANT: N00014-90-J-1270
Distribution Limits
Public
Copyright
Public Use Permitted.
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available