Constructing Two-Writer Atomic Registers

Constructing Two-Writer Atomic Registers (1987)

by Bard Bloom

Citations:

66 - 0 self

User correction supplied by mph

Datum	Value	Source
TITLE	Constructing Two-Writer Atomic Registers	user correction
AUTHOR NAME	Bard Bloom	user correction
AUTHOR AFFIL	M.I.T. Laboratory for Computer Science; 545 Technology Square	user correction
AUTHOR ADDR	Cambridge, Mass. 02139	user correction
ABSTRACT	In this paper, we construct a 2-writer, n-reader atomic memory register from two l-writer, (n + l)-reader atomic memory registers. There are no restrictions on the size of the constructed register. The simulation requires only a single extra bit per real register, and can survive the failure of any set of readers and writers. This construction is a part of a systematic investigation of register simulations, by several researchers.	user correction
YEAR	1987	user correction
CITATIONS	10 found	ParsCit 1.0