Access Restriction

Author Lamport, Leslie ♦ Martin, A. J. ♦ Steffens, E. F. M. ♦ Scholten, C. S. ♦ Dijkstra, Edsger W.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Garbage collection ♦ Multiprocessing ♦ Fine-grained interleaving ♦ Program correctness for multiprogramming tasks ♦ Cooperation bet. sequential processes w/ minimized mutual ex
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.
Description Affiliation: SRI International, Menlo Park, CA (Lamport, Leslie) || Burroughs Corporation, Al Nuenen, The Netherlands (Dijkstra, Edsger W.) || Philips Research Labs., Eindhoven, The Netherlands (Martin, A. J.; Scholten, C. S.; Steffens, E. F. M.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 21
Issue Number 11
Page Count 10
Starting Page 966
Ending Page 975

Open content in new tab

   Open content in new tab
Source: ACM Digital Library