|
Edsgar W. Dijkstra, Leslie Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens. On-the-fly garbage collection: An exercise in cooperation. Communications of the ACM, 21(11):965-975, November 1978.
One of the classic papers about incremental and parallel garbage collection. Communicating sequential processes, implementing cooperative multitasking, are the form of parrallism used.
The main goal was to design an algorithm with as little synchronization and mutual exclusion as possible.
Earlier version of the paper: EWD492, EWD520.
Posted to implementation by Ehud Lamm on 12/15/02; 2:57:21 AM
|
|
On-the-fly garbage collection: An exercise in cooperation
