-
1
-
-
0027660422
-
Atomic snapshots of shared memory
-
Y. AFEK, H. ATTIYA, D. DOLEV, E. GAFNI, M. MERRITT, AND N. SHAVIT, Atomic snapshots of shared memory, J. ACM, 40 (1993), pp. 873-890.
-
(1993)
J. ACM
, vol.40
, pp. 873-890
-
-
Afek, Y.1
Attiya, H.2
Dolev, D.3
Gafni, E.4
Merritt, M.5
Shavit, N.6
-
2
-
-
0000891036
-
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
-
4
-
-
0025692715
-
Wait-free data structures in the asynchronous PRAM model
-
ACM, New York
-
J. ASPNES AND M. P. HERLIHY, Wait-free data structures in the asynchronous PRAM model, in Proceedings of the 2nd Annual Symposium on Parallel Algorithms and Architectures, ACM, New York, 1990, pp. 340-349.
-
(1990)
Proceedings of the 2nd Annual Symposium on Parallel Algorithms and Architectures
, pp. 340-349
-
-
Aspnes, J.1
Herlihy, M.P.2
-
5
-
-
0025547785
-
Sharing memory robustly in message-passing systems
-
ACM, New York
-
H. ATTIYA, A. BAR-NOY, AND D. DOLEV, Sharing memory robustly in message-passing systems, in Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing, ACM, New York, 1990, pp. 363-376.
-
(1990)
Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing
, pp. 363-376
-
-
Attiya, H.1
Bar-Noy, A.2
Dolev, D.3
-
6
-
-
0024933357
-
Bounded polynomial randomized consensus
-
ACM, New York
-
H. ATTIYA, D. DOLEV, AND N. SHAVIT, Bounded polynomial randomized consensus, in Proceedings of the 8th Annual ACM Symposium on Principles of Distributed Computing, 1989, ACM, New York, pp. 281-293.
-
(1989)
Proceedings of the 8th Annual ACM Symposium on Principles of Distributed Computing
, pp. 281-293
-
-
Attiya, H.1
Dolev, D.2
Shavit, N.3
-
7
-
-
0000321660
-
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
-
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
-
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
-
-
private communication
-
C. DWORK, private communication.
-
-
-
Dwork, C.1
-
12
-
-
85029767033
-
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
-
13
-
-
0027870155
-
Bounded round numbers
-
ACM, New York
-
C. DWORK, M. P. HERLIHY, AND O. WAARTS, Bounded round numbers, in Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing, ACM, New York, 1993, pp. 53-64.
-
(1993)
Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing
, pp. 53-64
-
-
Dwork, C.1
Herlihy, M.P.2
Waarts, O.3
-
14
-
-
0026991173
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|