Atomic multireader register

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 312 LNCS, Issue , 1988, Pages 278-296

  Kirousis, Lefteris M ^a,b   Kranakis, Evangelos ^b   Vitányi, Paul M B ^b  

^a UNIVERSITY OF PATRAS   (Greece)

^b CWI   (Netherlands)

Author keywords

Atomic; Reader; Register; Regular; Shared register; Writer

Indexed keywords

FLIP FLOP CIRCUITS;

ATOMIC; READER; REGISTER; REGULAR; SHARED REGISTER; WRITER;

ATOMS;

EID: 85028880461     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0019809     Document Type: Conference Paper

References (13)

1. Awerbuch, B., L.M. Kirousis, E. Kranakis and P.M.B. Vitányi (February 1987), “On Proving Register Atomicity,” Technical Report CS-R8707, Centrum voor Wiskunde en Informatica, Amsterdam.
2. Bloom, B. (June 1986), “Constructing Two-writer Atomic Registers,” Manuscript, Massachusetts Institute of Technology.
3. Burns, J.E. and G.L. Peterson (January 1987), “Comments on: Atomic Multireader Register (Detailed Abstract),” Technical Report GIT-1CS-87/08, Georgia Institute of Technology.
4. Chapiro, D.M. (1984), “Globally-asynchronous Locally-synchronous Systems,” Doctoral Dissertation, Stanford University, California.
5. Kirousis, L.M., E. Kranakis and P.M.B. Vitányi (January 1987), “Atomic Multireader Register (Detailed Abstract),” Technical Report CS-8704, Centrum voor Wiskunde en Informatica, Amsterdam.
6. Lamport, L. (1986), On interprocess communication. Part I: Basic formalism. Part II: Algorithms, Distributed Computing 1, pp. 77-101.
7. Marino. L.R. (1981), General theory of metastable operation, IEEE Transactions on Computers C-30, pp. 107-115.
8. Misra, J. (1986), Axioms for memory access in asynchronous hardware systems, ACM Transactions on Programming Languages and Systems 8, pp. 142-153.
9. Papadimitriou, C.H. (1979), The serializability of concurrent database updates, Journal of the ACM 26, pp. 631-653.
10. Peterson, G.L. (1983), Concurrent reading while writing, ACM Transactions on Programming Languages and Systems 5, pp. 46-55.
11. Peterson, G.L. and J.E. Burns (December 1986), “Concurrent Reading While Writing II: The Multi-writer Case (Preliminary Report),” Technical Report GIT-ICS-86/26, Georgia Institute of Technology.
12. Singh, A.K., J.H. Anderson and M.G. Gouda (December 1986), “The Elusive Atomic Register Revisited,” Technical Report 86,30, University of Texas at Austin.
13. Vitányi, P.M.B. and B. Awerbuch (1986), Atomic shared register access by asynchronous hardware, in “Proc. 27th IEEE Annual Symposium on Foundations of Computer Science,” pp. 233-243.