Wait-free parallel algorithms for the union-find problem
暂无分享,去创建一个
[1] Richard Cole,et al. The APRAM: incorporating asynchrony into the PRAM model , 1989, SPAA '89.
[2] Phillip B. Gibbons. A more practical PRAM model , 1989, SPAA '89.
[3] Robert E. Tarjan,et al. Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.
[4] Alexander A. Shvartsman,et al. Efficient parallel algorithms can be made robust , 1989, PODC '89.
[5] Leslie Lamport,et al. Time, clocks, and the ordering of events in a distributed system , 1978, CACM.
[6] Richard J. Anderson. Parallel algorithms for generating random permutations on a shared memory machine , 1990, SPAA '90.
[7] Robert E. Tarjan,et al. Efficiency of a Good But Not Linear Set Union Algorithm , 1972, JACM.
[8] Nancy A. Lynch,et al. On Describing the Behavior and Implementation of Distributed Systems , 1979, Theor. Comput. Sci..
[9] Maurice Herlihy,et al. Wait-free data structures in the asynchronous PRAM model , 1990, SPAA '90.
[10] Leslie Lamport,et al. How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs , 2016, IEEE Transactions on Computers.
[11] Naomi Nishimura,et al. Asynchronous shared memory parallel computation , 1990, SPAA '90.
[12] Alexander A. Shvartsman,et al. Efficient Parallel Algorithms Can Be Made Robust , 1989, PODC.
[13] Maurice Herlihy,et al. Impossibility and universality results for wait-free synchronization , 1988, PODC '88.
[14] Jan van Leeuwen,et al. Worst-case Analysis of Set Union Algorithms , 1984, JACM.
[15] Richard Cole,et al. Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking , 2018, Inf. Control..
[16] Serge A. Plotkin. Sticky bits and universality of consensus , 1989, PODC '89.
[17] Richard Cole,et al. The expected advantage of asynchrony , 1990, SPAA '90.
[18] Maurice Herlihy,et al. A methodology for implementing highly concurrent data structures , 1990, PPOPP '90.
[19] Maurice Herlihy,et al. Axioms for concurrent objects , 1987, POPL '87.
[20] Bjarne Stroustrup,et al. C++ Programming Language , 1986, IEEE Softw..
[21] Paul G. Spirakis,et al. Efficient robust parallel computations , 2018, STOC '90.
[22] R. Subramonian,et al. Asynchronous PRAMs are (almost) as good as synchronous PRAMs , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.