Garbage collection: an exercise in distributed, fault-tolerant programming
Book
·
OSTI ID:7055388
Two garbage-collection algorithms are presented to reclaim unused storage in object-oriented systems implemented on local area networks. The algorithms are fault-tolerant and allowed parallel, incremental collection in an object address space distributed throughout the system. The two approaches allow multiple collectors, so some unused storage can be reclaimed in partitioned networks. The first method makes use of fault-tolerant reference counts together with an algorithm to collect cycles of objects that would otherwise remain unclaimed. The second method adapts a parallel collector so that it can be used to collect subspaces of the entire network address space. Throughout this work concern is with a methodology for developing distributed, parallel, fault-tolerant programs. Also, there is concern with the suitability of object-oriented systems for such applications.
- Research Organization:
- Washington Univ., Seattle (USA)
- OSTI ID:
- 7055388
- Country of Publication:
- United States
- Language:
- English
Similar Records
A fault-tolerant mapping scheme for a configurable multiprocessor system
Global garbage collection for distributed heap storage systems
Distributed resource management: garbage collection
Journal Article
·
Tue Jan 31 23:00:00 EST 1989
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6275763
Global garbage collection for distributed heap storage systems
Journal Article
·
Wed Oct 01 00:00:00 EDT 1986
· Int. J. Parallel Program.; (United States)
·
OSTI ID:5371037
Distributed resource management: garbage collection
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:7183929