Beyond atomic registers: Bounded wait-free implementations of nontrivial objects (Q1208423)
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: Beyond atomic registers: Bounded wait-free implementations of nontrivial objects |
scientific article; zbMATH DE number 166434
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Beyond atomic registers: Bounded wait-free implementations of nontrivial objects |
scientific article; zbMATH DE number 166434 |
Statements
Beyond atomic registers: Bounded wait-free implementations of nontrivial objects (English)
0 references
16 May 1993
0 references
The authors have shown that there exist nontrivial shared data objects with pseudo read-modify-write (PRMW) operations that can be implemented from atomic registers in a bounded, wait-free manner. In particular, the authors have presented an implementation that can be generalized to implement any shared data object that can either be read, written, or modified by an associative, commutative PRMW operation. The implementation is polynomial in both space and time.
0 references
polynomial implementation from atomic register
0 references
shared data objects with pseudo read-modify-write operations
0 references
