Title
On-the-fly garbage collection: an exercise in cooperation
Abstract
As an example of cooperation between sequential processes with very little mutual interference despite frequent manipulations of a large shared data space, a technique is developed which allows nearly all of the activity needed for garbage detection and collection to be performed by an additional processor operating concurrently with the processor devoted to the computation proper. Exclusion and synchronization constraints have been kept as weak as could be achieved; the severe complexities engendered by doing so are illustrated.
Year
DOI
Venue
1975
10.1145/359642.359655
Advanced Courses
Keywords
DocType
Volume
frequent manipulation,multiprocessing,cooperation bet. sequential processes w/ minimized mutual ex,fine-grained interleaving,synchronization constraint,large shared data space,on-the-fly garbage collection,severe complexity,program correctness for multiprogramming tasks,additional processor operating concurrently,mutual interference,garbage detection,sequential process,garbage collection
Conference
21
Issue
ISSN
ISBN
11
0001-0782
3-540-07994-7
Citations 
PageRank 
References 
319
90.88
13
Authors
5
Search Limit
100319
Name
Order
Citations
PageRank
Edsger W. Dijkstra185952693.75
Leslie Lamport2192933940.87
Alain J. Martin331990.88
C. S. Scholten432191.34
E. F. M. Steffens532592.00