An incremental garbage collection algorithm for multi-mutator systems (Q1112594)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An incremental garbage collection algorithm for multi-mutator systems |
scientific article; zbMATH DE number 4078780
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An incremental garbage collection algorithm for multi-mutator systems |
scientific article; zbMATH DE number 4078780 |
Statements
An incremental garbage collection algorithm for multi-mutator systems (English)
0 references
1988
0 references
An elementary correctness proof for \textit{M. Ben-Ari}'s algorithm [ACM Trans. Program. Lang. Syst. 6, 333-344 (1984; Zbl 0536.68030)] for incremental garbage collection is given. We give a new algorithm for systems in which there are multiple mutators and a proof of its correctness, which is a minor modification of the previous proof. Finally, we remark upon a way to implement these algorithms that may increase their performance on certain architectures.
0 references
multiprocessing
0 references
concurrent programming
0 references
parallel processing
0 references
correctness proof
0 references
garbage collection
0 references
