메뉴 건너뛰기




Volumn 27, Issue 2, 1998, Pages 319-340

Atomic snapshots in O(n log n) Operations

Author keywords

Asynchronous shared memory systems; Atomic read; Linearizability; Single reader multiwriter; Snapshot objects; Wait free computations; Write registers

Indexed keywords


EID: 0000438061     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539795279463     Document Type: Article
Times cited : (82)

References (24)
  • 2
    • 0000891036 scopus 로고
    • Composite registers
    • J. H. ANDERSON, Composite registers, Distrib. Comput., 6 (1993), pp. 141-154.
    • (1993) Distrib. Comput. , vol.6 , pp. 141-154
    • Anderson, J.H.1
  • 7
    • 0000321660 scopus 로고
    • Atomic snapshots using lattice agreement
    • H. ATTIYA, M. HERLIHY, AND O. RACHMAN, Atomic snapshots using lattice agreement, Distrib. Comput., 8 (1995), pp. 121-132.
    • (1995) Distrib. Comput. , vol.8 , pp. 121-132
    • Attiya, H.1    Herlihy, M.2    Rachman, O.3
  • 8
    • 0028462699 scopus 로고
    • Are wait-free algorithms fast?
    • H. ATTIYA, N. A. LYNCH, AND N. SHAVIT, Are wait-free algorithms fast?, J. ACM, 41 (1994), pp. 725-763.
    • (1994) J. ACM , vol.41 , pp. 725-763
    • Attiya, H.1    Lynch, N.A.2    Shavit, N.3
  • 10
    • 0001366195 scopus 로고    scopus 로고
    • Bounded concurrent time-stamping
    • D. DOLEV AND N. SHAVIT, Bounded concurrent time-stamping, SIAM J. Comput., 26 (1997), pp. 418-455.
    • (1997) SIAM J. Comput. , vol.26 , pp. 418-455
    • Dolev, D.1    Shavit, N.2
  • 11
    • 1542451864 scopus 로고    scopus 로고
    • private communication
    • C. DWORK, private communication.
    • Dwork, C.1
  • 12
    • 85029767033 scopus 로고
    • Time-lapse snapshots
    • Proceedings of the Israel Symposium on the Theory of Computing and Systems, Haifa, Israel, D. Dolev, Z. Galil, and M. Rodeh, eds., Springer-Verlag, Berlin
    • C. DWORK, M. P. HERLIHY, S. A. PLOTKIN, AND O. WAARTS, Time-lapse snapshots, in Proceedings of the Israel Symposium on the Theory of Computing and Systems, Haifa, Israel, 1992, Lecture Notes in Comput. Sci. 601, D. Dolev, Z. Galil, and M. Rodeh, eds., Springer-Verlag, Berlin, pp. 154-170.
    • (1992) Lecture Notes in Comput. Sci. , vol.601 , pp. 154-170
    • Dwork, C.1    Herlihy, M.P.2    Plotkin, S.A.3    Waarts, O.4
  • 14
    • 0026991173 scopus 로고
    • Simple and efficient concurrent timestamping or bounded concurrent timestamping are comprehensible
    • ACM, New York
    • C. DWORK AND O. WAARTS, Simple and efficient concurrent timestamping or bounded concurrent timestamping are comprehensible, in Proceedings of the 24th ACM Symposium on Theory of Computing, ACM, New York, 1992, pp. 655-666.
    • (1992) Proceedings of the 24th ACM Symposium on Theory of Computing , pp. 655-666
    • Dwork, C.1    Waarts, O.2
  • 15
    • 85029746504 scopus 로고
    • Concurrent timestamping made simple
    • Proceedings of the Israel Symposium on the Theory of Computing and Systems, Haifa, Israel, D. Dolev, Z. Galil, and M. Rodeh, eds., Springer-Verlag, Berlin
    • R. GAWLICK, N. LYNCH, AND N. SHAVIT, Concurrent timestamping made simple, in Proceedings of the Israel Symposium on the Theory of Computing and Systems, Haifa, Israel, 1992, Lecture Notes in Comput. Sci. 601, D. Dolev, Z. Galil, and M. Rodeh, eds., Springer-Verlag, Berlin, pp. 171-183.
    • (1992) Lecture Notes in Comput. Sci. , vol.601 , pp. 171-183
    • Gawlick, R.1    Lynch, N.2    Shavit, N.3
  • 18
    • 0025460579 scopus 로고
    • Linearizability: A correctness condition for concurrent objects
    • M. P. HERLIHY AND J. M. WING, Linearizability: A correctness condition for concurrent objects, ACM Trans. Programming Lang. Systems, 12 (1990), pp. 463-492.
    • (1990) ACM Trans. Programming Lang. Systems , vol.12 , pp. 463-492
    • Herlihy, M.P.1    Wing, J.M.2
  • 19
    • 85013422102 scopus 로고
    • Linear-time snapshot using multi-writer multi-reader registers
    • Proceedings of the 8th International Workshop on Distributed Algorithms, Terschelling, The Netherlands, 1994, G. Tel and P. Vitanyi, eds., Springer-Verlag, Berlin
    • M. INOUE, W. CHEN, T. MASUZAWA, AND N. TOKURA, Linear-time snapshot using multi-writer multi-reader registers, in Proceedings of the 8th International Workshop on Distributed Algorithms, Terschelling, The Netherlands, 1994, Lecture Notes in Comput. Sci. 857, G. Tel and P. Vitanyi, eds., Springer-Verlag, Berlin, 1994, pp. 130-140.
    • (1994) Lecture Notes in Comput. Sci. , vol.857 , pp. 130-140
    • Inoue, M.1    Chen, W.2    Masuzawa, T.3    Tokura, N.4
  • 20
    • 0000149509 scopus 로고
    • Bounded time stamps
    • A. ISRAELI AND M. LI, Bounded time stamps, Distrib. Comput., 6 (1987), pp. 205-209.
    • (1987) Distrib. Comput. , vol.6 , pp. 205-209
    • Israeli, A.1    Li, M.2
  • 22
    • 84936134299 scopus 로고
    • The time complexity of updating snapshot memories
    • 2nd Annual European Symposium on Algorithms, Springer-Verlag, New York
    • A. ISRAELI AND A. SHIRAZI, The time complexity of updating snapshot memories, in 2nd Annual European Symposium on Algorithms, Lecture Notes in Comput. Sci. 855, Springer-Verlag, New York, 1994, pp. 171-182.
    • (1994) Lecture Notes in Comput. Sci. , vol.855 , pp. 171-182
    • Israeli, A.1    Shirazi, A.2
  • 23
    • 85028889773 scopus 로고
    • Linear-time snapshot protocols for unbalanced systems
    • Proceedings of the 7th International Workshop on Distributed Algorithms, A. Schiper, ed., Lausanne, Switzerland, 1993, Springer-Verlag, Berlin
    • A. ISRAELI, A. SHAHAM, AND A. SHIRAZI, Linear-time snapshot protocols for unbalanced systems, in Proceedings of the 7th International Workshop on Distributed Algorithms, A. Schiper, ed., Lausanne, Switzerland, 1993, Lecture Notes in Comput. Sci. 725, Springer-Verlag, Berlin, 1993, pp. 26-38.
    • (1993) Lecture Notes in Comput. Sci. , vol.725 , pp. 26-38
    • Israeli, A.1    Shaham, A.2    Shirazi, A.3
  • 24
    • 85029787723 scopus 로고
    • Reading many variables in one atomic operation: Solutions with linear or sublinear complexity
    • Proceedings of the 5th International Workshop on Distributed Algorithms, Delphi, Greece, 1991, S. Toueg, P. Spirakis, and L. Kirousis, eds., Springer-Verlag, Berlin
    • L. M. KIROUSIS, P. SPIRAKIS, AND PH. TSIGAS, Reading many variables in one atomic operation: Solutions with linear or sublinear complexity, in Proceedings of the 5th International Workshop on Distributed Algorithms, Delphi, Greece, 1991, Lecture Notes in Comput. Sci. 579, S. Toueg, P. Spirakis, and L. Kirousis, eds., Springer-Verlag, Berlin, 1991, pp. 229-241.
    • (1991) Lecture Notes in Comput. Sci. , vol.579 , pp. 229-241
    • Kirousis, L.M.1    Spirakis, P.2    Tsigas, P.H.3


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