@inproceedings{f47ac20215b7443db0ca58e7d85322bf,
title = "Atomic multireader register",
abstract = "We give implementations for atomic, shared, asynchronous, wait-free registers: (i) A new implementation of an atomic, 1-writer, 1-reader, b-bit register from O (b) safe, boolean registers (i.e., from scratch). The solution uses neither repeated writing of the input nor repeated reading of the output. (ii) An implementation of an atomic, l-writer, n-reader, multibit register from O(n2) atomic, 1-writer, n-reader, multibit registers, Both constructions rely on the same idea. In a sense (ii) is a generalization of (i). These results show how to construct atomic, multireader registers from - basically - elementary hardware like flip-flops.",
keywords = "Atomic, Reader, Register, Regular, Shared register, Writer",
author = "Kirousis, {Lefteris M.} and Evangelos Kranakis and Vit{\'a}nyi, {Paul M.B.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1988.; 2nd International Workshop on Distributed Algorithms, WDAG 1987 ; Conference date: 08-07-1987 Through 10-07-1987",
year = "1988",
doi = "10.1007/BFb0019809",
language = "English (US)",
isbn = "9783540193661",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "278--296",
editor = "{van Leeuwen}, J.",
booktitle = "Distributed Algorithms - 2nd International Workshop, Proceedings",
}