Publications Details

Computing with faulty shared memory

Greenberg, D.S.

This paper addresses problems of synchronization and coordination in the context of faulty shared memory. We present algorithms for the consensus problem, and for reliable shared memory objects, from collections of read/write registers, 2-processor binary test-and-set objects, and read-modify-write registers, some of which may be faulty.