SCOPUS 정보 검색 플랫폼

Theoretical Computer Science

Volumn 269, Issue 1-2, 2001, Pages 163-201

Towards a practical snapshot algorithm

(3) Riany, Yaron a Shavit, Nir a,b Touitou, Dan a

a TEL AVIV UNIVERSITY (Israel)

b SUN MICROSYSTEMS (United States)

Author keywords

Atomic operations; Compare and swap; Memory snapshots; Shared memory multiprocessors; Wait free synchronization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; SYNCHRONIZATION;

SHARED MEMORY MULTIPROCESSORS;

MULTIPROCESSING SYSTEMS;

EID: 0035965457 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(00)00412-6 Document Type: Article

Times cited : (23)

References (37)

1
- 85031723222
- On achieving consensus using a shared memory
- (1988) Proc. 7th ACM Symp. on Principles of Distributed Computing , pp. 291-302
- Abrahamson, K.¹

2
- 0027660422
- Atomic snapshots of shared memory
- (1993) Journal of the ACM , vol.40 , Issue.4 , pp. 873-890
- Afek, Y.¹ Attiya, H.² Dolev, D.³ Gafni, E.⁴ Merritt, M.⁵ Shavit, M.⁶

3
- 0002489559
- Wait-free made fast
- May
- (1995) Proc. 27th ACM Symp. on Theory of Computing , pp. 538-547
- Afek, Y.¹ Dauber, D.² Touitou, D.³

4
- 4243882609
- Tel-Aviv University, June
- (1993) The instancy of snapshots and commuting objects
- Afek, Y.¹ Weisberger, E.²

5
- 0003238289
- The MIT Alewife machine: A large-scale distributed-memory multiprocessor
- Kluwer Academic Publishers, Dordrecht
- (1991) Scalable shared memory multiprocessors
- Agarwal, A.¹ Chaiken, D.² Johnson, K.³ Krantz, D.⁴ Kubiatowicz, J.⁵ Kurihara, K.⁶ Lim, B.⁷ Maa, G.⁸ Nussbaum, D.⁹

6
- 0002873229
- MIT/LCS/TM-454, June
- (1991) MIT Tech. Report

7
- 0001320033
- Multiple-writer composite registers
- (1994) Distributed Comput. , vol.7 , Issue.4 , pp. 175-195
- Anderson, J.H.¹

8
- 84976699845
- The elusive atomic register revisited
- August
- (1987) Proc. 6th ACM Symp. on Principles of Distributed Computing , pp. 206-221
- Anderson, J.H.¹ Singh, A.K.² Gouda, M.G.³

9
- 0025692715
- Wait-free data structures in the asynchronous PRAM model
- July
- (1990) Proc. 2nd Ann. Symp. on Parallel Algorithms and Architectures , pp. 340-349
- Aspnes, J.¹ Herlihy, M.²

10
- 0028513480
- Counting networks
- (1994) J. ACM , vol.41 , Issue.5 , pp. 1020-1048
- Aspnes, J.¹ Herlihy, M.² Shavit, N.³

11
- 0024933357
- Bounded polynomial randomized consensus
- August
- (1989) Proc. 8th ACM Symp. on Principles of Distributed Computing , pp. 281-293
- Attiya, H.¹ Dolev, D.² Shavit, N.³

12
- 0000321660
- Atomic snapshots using lattice agreement
- (1995) Distributed Comput. , vol.8 , Issue.3 , pp. 121-132
- Attiya, H.¹ Herlihy, M.² Rachman, O.³

13
- 0028462699
- Are wait-free algorithms fast?
- (1994) J. ACM , vol.41 , Issue.4 , pp. 725-763
- Attiya, H.¹ Lynch, N.² Shavit, N.³

14
- 0000438061
- Atomic snapshots in O(n logn) operations
- (1998) SIAM J. Comput. , vol.27 , Issue.2 , pp. 319-340
- Attiya, H.¹ Rachman, O.²

15
- 0027803339
- Immediate atomic snapshots and fast renaming
- (1993) Proc. 12th ACM Symp. on Principles of Distributed Computing , pp. 41-51
- Borowsky, E.¹ Gafni, E.²

16
- 0027225071
- Generalized FLP impossibility result for t-tesilient asynchronous computations
- (1993) Proc. 25th ACM Symp. on the Theory of Computing , pp. 91-100
- Borowsky, E.¹ Gafni, E.²

17
- 0344802624
- March
- (1992) Proteus User Documentation, Version 4.0
- Brewer, E.A.¹ Dellarocas, C.N.²

18
- 0003593032
- Proteus: A high performance parallel architecture simulator
- MIT/LCS/TR-561, September
- (1992) MIT Tech. Report
- Brewer, E.A.¹ Dellarocas, C.N.² Colbrook, A.³ Weihl, W.E.⁴

19
- 0002796082
- Using consensus to solve atomic snapshots, Manuscript
- (1993)
- Chandra, T.D.¹ Dwork, C.²

20
- 85031698403
- ALPHA system reference manual

21
- 0001366195
- Bounded concurrent time-stamping
- (1997) SIAM J. Comp. , vol.26 , Issue.2 , pp. 418-455
- Dolev, D.¹ Shavit, N.²

22
- 85029767033
- Time lapse snapshots
- D. Dolev, Z. Galil, M. Rodeh (Eds.) Haifa, Israel, May
- (1992) Proc. Israel Symp. on the Theory of Computing and Systems , pp. 154-170
- Dwork, C.¹ Herlihy, M.² Plotkin, S.A.³ Waarts, O.⁴

23
- 0003355301
- Processing 'hot spots' in high performance systems
- (1985) Proc. COMPCON '85
- Gawlick, D.¹

24
- 0012577375
- Tech. Report, M.Sc. Thesis, Laboratory for Computer Science, MIT/LCS/TR-556
- (1992) Concurrent time-stamping made simple
- Gawlick, R.¹

25
- 0025917643
- Wait free synchronization
- (1991) ACM Trans. Programming Languages Systems , vol.13 , Issue.1 , pp. 124-149
- Herlihy, M.¹

26
- 0027695171
- A methodology for implementing highly concurrent data objects
- (1993) ACM Trans. Programming Languages Systems , vol.15 , Issue.5 , pp. 745-770
- Herlihy, M.¹

27
- 0027188178
- The asynchronous computability theorem for t-resilient tasks
- (1993) Proc. 25th ACM Symp. on Theory of Computing , pp. 111-120
- Herlihy, M.¹ Shavit, N.²

28
- 0025460579
- Linearizability: A correctness condition for concurrent objects
- (1990) ACM Trans. Programming Languages Systems , vol.12 , Issue.3 , pp. 463-492
- Herlihy, M.¹ Wing, J.M.²

29
- 0002796084
- POWER PC reference manual

30
- 0000149509
- Bounded time stamps
- (1993) Distributed Computing , vol.6 , pp. 205-209
- Israeli, A.¹ Li, M.²

31
- 0028461275
- Reading many variables in one atomic operation: Solutions with linear or sublinear complexity
- (1994) IEEE Trans. Parallel Distributed Systems , vol.5 , pp. 688-696
- Kirousis, L.M.¹ Spirakis, P.² Tsigas, P.³

32
- 0022873767
- On interprocess communication, Parts I and II
- (1986) Distributed Comput. , vol.1 , pp. 77-101
- Lamport, L.¹

33
- 0004088729
- The MIPS RISC Architecture

34
- 0030652589
- Practical implementations of non-blocking synchronization primitives
- Santa Barbara
- (1997) Proc. 16 Symp. on the Principals of Distributed Computing , pp. 219-228
- Moir, M.¹

35
- 0002866802
- Optimal space distributed move-to-front lists
- Montreal
- (1991) Proc. 10 Symp. on the Principals of Distributed Computing , pp. 65-73
- Saks, M.¹ Zaharoglou, F.²

36
- 0031260816
- Elimination trees and the constructions of pools and stacks
- (1997) Theory Comput. Systems , vol.30 , Issue.6 , pp. 645-670
- Shavit, N.¹ Touitou, D.²

37
- 0030289514
- TOCS
- (1996) Diffracting trees ACM Trans. Comput. Systems , vol.14 , Issue.4 , pp. 385-428
- Shavit, N.¹ Zemach, A.²

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