Electronic Resource
Springer
International journal of parallel programming
18 (1989), S. 181-203
ISSN:
1573-7640
Keywords:
Concurrent logic programming
;
garbage collection
;
weighted reference counting
;
single-assignment languages
;
multicomputers
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract An asynchronous garbage collector for a message-passing multiprocessor (multicomputer) is described. This combines Weighted Reference Counting (WRC) interprocessor collection and tracing intraprocessor collection to permit individual processors to reclaim local storage independently. A novel feature is the integration of Weighted Reference Counting collection and the communication algorithms required to support a global address space in a single assignment language. This significantly reduces communication overhead and space requirements attributable to garbage collection. In addition, techniques are described that avoid the creation of cyclic structures that cannot be reclaimed using WRC. Experimental studies performed in a concurrent logic programming system that incorporates the collector confirm its efficiency and the benefits of integrating garbage collector and language implementation.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01407898
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |