Categories and Subject Descriptors: B.3.2 [Memory Structures]: Design Styles -- shared memory
General Terms: Algorithms, fault-tolerance, shared memory, synchronization
Additional Key Words and Phrases: Atomic operations
Selected papers that cite this one
- Phillip B. Gibbons and Ephraim Korach. Testing shared memories. SIAM Journal on Computing, 26(4):1208-1244, August 1997.
- Prasad Jayanti, Tushar Deepak Chandra, and Sam Toueg. Fault-tolerant wait-free shared objects. Journal of the ACM, 45(3):451-500, May 1998.
- Ariel Orda and Michael Merritt. Efficient test&set constructions for faulty shared memory. Information Processing Letters, 62(1):41-46, 14 April 1997.
Selected references
- Yehuda Afek, Hagit Attiya, Danny Dolev, Eli Gafni, Michael Merritt, and Nir Shavit. Atomic snapshots of shared memory. Journal of the ACM, 40(4):873-890, September 1993.
- Yehuda Afek, Danny Dolev, Eli Gafni, Michael Merritt, and Nir Shavit. A bounded first-in, first-enabled solution to the l-exclusion problem. ACM Transactions on Programming Languages and Systems, 16(3):939-953, May 1994.
- James Aspnes and Maurice Herlihy. Fast randomized consensus using shared memory. Journal of Algorithms, 11(3):441-461, September 1990.
- C. Gordon Bell. Ultracomputers: A teraflop before its time. Communications of the ACM, 35(8):26-47, August 1992.
- Nicholas Carriero and David Gelernter. Linda in context. Communications of the ACM, 32(4):444-458, April 1989.
- E. W. Dijkstra. Solution of a problem in concurrent programming control. Communications of the ACM, 8(9):569, September 1965.
- E. W. Dijkstra. Self-stabilizing systems in spite of distributed control. Communications of the ACM, 17(11):643-644, November 1974.
- Danny Dolev, Eli Gafni, and Nir Shavit. Toward a non-atomic era: l-exclusion as a test case. In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, pages 78-92, Chicago, Illinois, 2-4 May 1988.
- Michael J. Fischer, Nancy A. Lynch, James E. Burns, and Allan Borodin. Resource allocation with immunity to limited process failure (preliminary report). In 20th Annual Symposium on Foundations of Computer Science, pages 234-254, San Juan, Puerto Rico, 29-31 October 1979. IEEE.
- Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374-382, April 1985.
- Michael J. Fischer, Shlomo Moran, Steven Rudich, and Gadi Taubenfeld. The wakeup problem. SIAM Journal on Computing, 25(6):1332-1357, December 1996.
- Maurice Herlihy. Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 13(1):124-149, January 1991.
- Maurice Herlihy and Jeannette M. Wing. Axioms for concurrent objects. In Conference Record of the Fourteenth Annual ACM Symposium on Principles of Programming Languages, pages 13-26, Munich, Germany, January 1987.
- Prasad Jayanti, Tushar Deepak Chandra, and Sam Toueg. Fault-tolerant wait-free shared objects. In 33rd Annual Symposium on Foundations of Computer Science, pages 157-166, Pittsburgh, Pennsylvania, 24-27 October 1992. IEEE.
- Kai Li and Paul Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321-359, November 1989.
- Gary L. Peterson. Concurrent reading while writing. ACM Transactions on Programming Languages and Systems, 5(1):46-55, January 1983.
- Gary L. Peterson and James E. Burns. Concurrent reading while writing II: The multi-writer case. In 28th Annual Symposium on Foundations of Computer Science, pages 383-392, Los Angeles, California, 12-14 October 1987. IEEE.
- Michael O. Rabin. N-process mutual exclusion with bounded waiting by 4 log_2 N-valued shared variable. Journal of Computer and System Sciences, 25(1):66-75, August 1982.
- Michael Saks, Nir Shavit, and Heather Woll. Optimal time randomized consensus -- making resilient algorithms fast in practice. In Proceedings of the Second Annual ACM-SIAM Symposium on Discrete Algorithms, pages 351-362, San Francisco, California, 28-30 January 1991.
- Ambuj K. Singh, James H. Anderson, and Mohamed G. Gouda. The elusive atomic register. Journal of the ACM, 41(2):311-339, March 1994.
- Paul M. B. Vitányi and Baruch Awerbuch. Errata to ``Atomic shared register access by asynchronous hardware''. In 28th Annual Symposium on Foundations of Computer Science, page 487, Los Angeles, California, 12-14 October 1987. IEEE.