Upper and lower bounds for one-write multivalued regular registers

Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing 1991

Volumn , Issue , 1991, Pages 134-141

  Chaudhuri, S ^a,b   Kosa, M J ^a   Welch, J L ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENT PROTOCOLS; GENERAL CLASS; LOGICAL VALUES; MULTI-VALUED; PHYSICAL REGISTERS; SECOND CLASS; TRANSFORMATION TECHNIQUES; UPPER AND LOWER BOUNDS;

EID: 0342892468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPDP.1991.218287     Document Type: Conference Paper

References (13)

1. Bard Bloom. Constructing Two-Writer Atomic Registers. In Proceedings of the Sixth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pages 249-259, August 1987.
2. James E. Burns and Gary L. Peterson. Constructing Multi-Reader Atomic Values from Non-Atomic Values. In Proceedings of the Sixth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pages 222-231, August 1987.
3. Soma Chaudhuri, Martha J. Kosa, and Jennifer L. Welch. Upper and Lower Bounds for One-Write Multivalued Regular Registers. Technical Report TR91-026, University of North Carolina at Chapel Hill, Department of Computer Science, June 1991.
4. Soma Chaudhuri and Jennifer L. Welch. Bounds on the Costs of Register Implementations. In Proceedings of the Fourth International Workshop on Distributed Algorithms, September 1990. Also available as TR90-025 from the University of North Carolina at Chapel Hill.
5. Prasad Jayanti, Adarshpal Sethi, and Errol L. Lloyd. Minimal Shared Information for Concurrent Reading and Writing. Submitted for publication, August 1990.
6. Leslie Lamport. On Interprocess Communication. Distributed Computing, 1(1):86-101, 1986.
7. Ming Li, John Tromp, and Paul M. B. Vitanyi. How to Share Concurrent Wait-Free Variables. submitted for publication, June 1990.
8. Richard Newman-Wolfe. A Protocol for Wait-Free, Atomic, Multi-Reader Shared Variables. In Proceedings of the Sixth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pages 232-248, August 1987.
9. Gary Peterson. Concurrent Reading While Writing. ACM Transactions on Programming Languages and Systems, 5(l):46-55, 1983.
10. Ambuj K. Singh, James H., erson, and Mo-hamed G. Gouda. The Elusive Atomic Register Revisited. In Proceedings of the Sixth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pages 206-221, August 1987.
11. J. T. Tromp. How to Construct an Atomic Variable. Technical Report CS-R8939, Centre for Mathematics and Computer Science, Amsterdam, October 1989.
12. K. Vidyasankar. Converting Lamport's Regular Register to Atomic Register. Information Processing Letters, 28:287-290, 1988.
13. Paul M. B. Vitanyi and Baruch Awerbuch. Atomic Shared Register Access by Asynchronous Hardware. In Proceedings of the Twenty-seventh Annual IEEE Symposium on Foundations of Computer Science, pages 233-243, October 1986.