메뉴 건너뛰기




Volumn 7, Issue 4, 1994, Pages 175-195

Multi-writer composite registers

Author keywords

Atomic register; Atomicity; Composite register; Concurrency; Interleaving semantics; Linearizability; Shared variable; Snapshot

Indexed keywords


EID: 0001320033     PISSN: 01782770     EISSN: 14320452     Source Type: Journal    
DOI: 10.1007/BF02280833     Document Type: Article
Times cited : (62)

References (34)
  • 1
    • 84936633336 scopus 로고    scopus 로고
    • Afek Y, Attiya H, Dolev D, Gafni E, Merritt M, Shavit N: Atomic snapshots of shared memory. Proceedings of the Ninth Annual Symposium on Principles of Distributed Computing 1990, pp 1–14
  • 2
    • 84936633374 scopus 로고    scopus 로고
    • Anderson J: Composite registers (extended abstract). Proceedings of the Ninth Annual Symposium on Principles of Distributed Computing 1990, pp 15–30
  • 4
    • 84936633375 scopus 로고    scopus 로고
    • Anderson J: Multi-writer composite registers. Technical Report, Department of Computer Science, The University of Maryland at College Park 1991. First appeared as Technical Report TR.89.26, Department of Computer Sciences, University of Texas at Austin 1989
  • 5
    • 84936633377 scopus 로고    scopus 로고
    • Anderson J, Gouda M: The virtue of patience: concurrent programming with and without waiting. Technical Report TR.90.23, Department of Computer Sciences, The University of Texas at Austin 1990
  • 10
    • 84936633379 scopus 로고    scopus 로고
    • Aspnes J, Herlihy M: Wait-free data structures in the asynchronous PRAM model. Proceedings of the Second Annual ACM Symposium on Parallel Architectures and Algorithms 1990, pp 340–349
  • 11
    • 84936633381 scopus 로고    scopus 로고
    • Attiya H, Rachman O: Atomic snapshots in O(n log n) operations. Proceedings of the 12th Annual Symposium on Principles of Distributed Computing 1993, pp 29–40
  • 14
    • 84936633383 scopus 로고    scopus 로고
    • Burns J, Peterson G: Construction multi-reader atomic values from non-atomic values. Proceedings of the Sixth Annual Symposium on Principle of Distributed Computing 1987, pp 222–231
  • 16
    • 84936633386 scopus 로고    scopus 로고
    • Chor B, Israeli A, Li M: On Processor coordination using asynchronous hardware. Principles of the Sixth Annual Symposium on Principles of Distributed Computing 1987, pp 86–97
  • 20
    • 84936633385 scopus 로고    scopus 로고
    • Israeli A, Li M: Bounded time-stamps. Proceedings of the 28th IEEE Symposium on Foundations of Computer Science 1987, pp 371–382
  • 29
    • 84936633388 scopus 로고    scopus 로고
    • Newman-Wolfe R: A protocol for wait-free, atomic, multi-reader shared variables. Proceedings of the Sixth Annual Symposium on Principles of Distributed Computing 1987, pp 232–248
  • 31
    • 84936633387 scopus 로고    scopus 로고
    • Peterson G, Burns J: Concurrent reading while writing II: the multi-writer case. Proceedings of the 28th Annual Symposium on Foundations of Computer Science 1987, pp 383–392
  • 32
    • 84936633356 scopus 로고    scopus 로고
    • Singh A, Anderson J, Gouda M: The elusive atomic register, revisited. Proceedings of the Sixth Annual Symposium on Principles of Distributed Computing 1987, pp 206–221. Expanded version to appear in Journal of the ACM
  • 34
    • 84936633352 scopus 로고    scopus 로고
    • Vitanyi P, Awerbuch B: Atomic shared register access by asynchronous hardware. Proceedings of the 27th IEEE Symposium on the Foundations of Computer Science 1986, pp 233–243


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.