-
1
-
-
0001757868
-
Algorithms for the certified write-all problem
-
R. J. Anderson, H. Woll, Algorithms for the certified write-all problem, SIAM J. Comput. 26 (5) (1997) 1277 -1283.
-
(1997)
SIAM J. Comput.
, vol.26
, Issue.5
, pp. 1277-1283
-
-
Anderson, R.J.1
Woll, H.2
-
3
-
-
0012921585
-
Efficient execution of nondeterministic parallel programs on asynchronous systems
-
Y. Aumann, M.A. Bender, L. Zhang, Efficient execution of nondeterministic parallel programs on asynchronous systems, Inform, and Comput. 139 (1) (1997) 1-16.
-
(1997)
Inform, and Comput.
, vol.139
, Issue.1
, pp. 1-16
-
-
Aumann, Y.1
Bender, M.A.2
Zhang, L.3
-
4
-
-
0027803207
-
Highly efficient asynchronous execution of large-grained parallel programs
-
Y. Aumann, Z.M. Kedem, K.V. Palem, M.O. Rabin, Highly efficient asynchronous execution of large-grained parallel programs, in: 34th IEEE Symp. on Foundations of Computer Science FOCS'93, 1993, pp. 271-280.
-
(1993)
34th IEEE Symp. on Foundations of Computer Science FOCS'93
, pp. 271-280
-
-
Aumann, Y.1
Kedem, Z.M.2
Palem, K.V.3
Rabin, M.O.4
-
5
-
-
0028766544
-
Clock construction in fully asynchronous parallel systems and PRAM simulation
-
Y. Aumann, M.O. Rabin, Clock construction in fully asynchronous parallel systems and PRAM simulation, Theoret. Comput. Sci. 128 (1994) 3-30.
-
(1994)
Theoret. Comput. Sci.
, vol.128
, pp. 3-30
-
-
Aumann, Y.1
Rabin, M.O.2
-
6
-
-
0029507111
-
CALYPSO: A novel software system for fault-tolerant parallel processing on distributed platforms
-
A. Baratloo, P. Dasgupta, Z.M. Kedem, CALYPSO: a novel software system for fault-tolerant parallel processing on distributed platforms, in: 4th Internat. Symp. on High Performance Distributed Computing HPDC'95, 1995, pp. 122-129.
-
(1995)
4th Internat. Symp. on High Performance Distributed Computing HPDC'95
, pp. 122-129
-
-
Baratloo, A.1
Dasgupta, P.2
Kedem, Z.M.3
-
7
-
-
84938023119
-
Program analysis for parallel processing
-
A.J. Bernstein, Program analysis for parallel processing, IEEE Trans. Electronic Comput. EC-15 (5) (1966) 757-762.
-
(1966)
IEEE Trans. Electronic Comput.
, vol.EC-15
, Issue.5
, pp. 757-762
-
-
Bernstein, A.J.1
-
8
-
-
0030360110
-
Parallel algorithms with processor failures and delays
-
J. Buss, P.C. Kanellakis, P.L. Ragde, A.A. Shvartsman, Parallel algorithms with processor failures and delays, J. Algorithms 20 (1996) 45-86.
-
(1996)
J. Algorithms
, vol.20
, pp. 45-86
-
-
Buss, J.1
Kanellakis, P.C.2
Ragde, P.L.3
Shvartsman, A.A.4
-
9
-
-
0034832393
-
Towards practical deterministic write-all algorithms
-
B. Chlebus, S. Dobrev, D. Kowalski, G. Malewicz, A. Shvartsman, I. Vrto, Towards practical deterministic write-all algorithms, in: 13th Symp. on Parallel Algorithms and Architectures SPAA'01, 2001, pp. 271-280.
-
(2001)
13th Symp. on Parallel Algorithms and Architectures SPAA'01
, pp. 271-280
-
-
Chlebus, B.1
Dobrev, S.2
Kowalski, D.3
Malewicz, G.4
Shvartsman, A.5
Vrto, I.6
-
10
-
-
84947739267
-
PRAM computations resilient to memory faults
-
B.S. Chlebus, A. Gambin, P. Indyk, PRAM computations resilient to memory faults, in: 2nd European Symp. on Algorithms ESA'94, 1994, pp. 401-412.
-
(1994)
2nd European Symp. on Algorithms ESA'94
, pp. 401-412
-
-
Chlebus, B.S.1
Gambin, A.2
Indyk, P.3
-
13
-
-
0009346826
-
LogP: Towards a realistic model of parallel computation
-
D. Culler, R. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, T. van Eicken, LogP: towards a realistic model of parallel computation, in: 4th ACM Principles and Practices of Parallel Programming, 1993, pp. 1-12.
-
(1993)
4th ACM Principles and Practices of Parallel Programming
, pp. 1-12
-
-
Culler, D.1
Karp, R.2
Patterson, D.3
Sahay, A.4
Schauser, K.E.5
Santos, E.6
Subramonian, R.7
Van Eicken, T.8
-
14
-
-
0029217792
-
Parallel processing on networks of workstations: A fault-tolerant, high performance approach
-
P. Dasgupta, Z.M. Kedem, M.O. Rabin, Parallel processing on networks of workstations: a fault-tolerant, high performance approach, in: 15th Internat. Conf. on Distributed Computing Systems ICDCS'95, 1995, pp. 467-474.
-
(1995)
15th Internat. Conf. on Distributed Computing Systems ICDCS'95
, pp. 467-474
-
-
Dasgupta, P.1
Kedem, Z.M.2
Rabin, M.O.3
-
16
-
-
0028766469
-
Tentative and definite distributed computations: An optimistic approach to network synchronization
-
J.D. Garofalakis, P.G. Spirakis, B. Tampakas, S. Rajsbaum, Tentative and definite distributed computations: an optimistic approach to network synchronization, Theoret. Comput. Sci. 128 (1&2) (1994) 63-74.
-
(1994)
Theoret. Comput. Sci.
, vol.128
, Issue.1-2
, pp. 63-74
-
-
Garofalakis, J.D.1
Spirakis, P.G.2
Tampakas, B.3
Rajsbaum, S.4
-
18
-
-
0035299714
-
An algorithm for the asynchronous write-all problem based on process collision
-
J.F. Groote, W.H. Hesselink, S. Mauw, R. Vermeulen, An algorithm for the asynchronous write-all problem based on process collision, Distributed Comput. 14 (2) (2001) 75-81.
-
(2001)
Distributed Comput.
, vol.14
, Issue.2
, pp. 75-81
-
-
Groote, J.F.1
Hesselink, W.H.2
Mauw, S.3
Vermeulen, R.4
-
19
-
-
0001853771
-
Efficient parallel algorithms can be made robust
-
P.C. Kanellakis, A.A. Shvartsman, Efficient parallel algorithms can be made robust, Distributed Comput. 5 (4) (1992) 201-217.
-
(1992)
Distributed Comput.
, vol.5
, Issue.4
, pp. 201-217
-
-
Kanellakis, P.C.1
Shvartsman, A.A.2
-
21
-
-
0001171279
-
Efficient PRAM simulation on a distributed memory machine
-
R.M. Karp, M. Luby, F. Meyer auf der Heide, Efficient PRAM simulation on a distributed memory machine, Algorithmica 16 (1996) 517-542.
-
(1996)
Algorithmica
, vol.16
, pp. 517-542
-
-
Karp, R.M.1
Luby, M.2
Auf Der Heide, F.M.3
-
22
-
-
0026981386
-
Efficient program transformations for resilient parallel computation via randomization (preliminary version)
-
Z.M. Kedem, K.V. Palem, M.O. Rabin, A. Raghunathan, Efficient program transformations for resilient parallel computation via randomization (preliminary version), in: 24th ACM Syrnp. on Theory of Computing STOC'92, 1992, pp. 306-317.
-
(1992)
24th ACM Syrnp. on Theory of Computing STOC'92
, pp. 306-317
-
-
Kedem, Z.M.1
Palem, K.V.2
Rabin, M.O.3
Raghunathan, A.4
-
23
-
-
84990703309
-
Combining tentative and definite executions for very fast dependable parallel computing
-
Z.M. Kedem, K.V. Palem, A. Raghunathan, P.G. Spirakis, Combining tentative and definite executions for very fast dependable parallel computing (extended abstract), in: 23rd ACM Symp. on Theory of Computing STOC'91, 1991, pp. 381-390.
-
(1991)
23rd ACM Symp. on Theory of Computing STOC'91
, pp. 381-390
-
-
Kedem, Z.M.1
Palem, K.V.2
Raghunathan, A.3
Spirakis, P.G.4
-
24
-
-
0025028518
-
Efficient robust parallel computations
-
Z.M. Kedem, K.V. Palem, P.G. Spirakis, Efficient robust parallel computations, in: 22nd ACM Symp. on Theory of Computing STOC'90, 1990, pp. 138-148.
-
(1990)
22nd ACM Symp. on Theory of Computing STOC'90
, pp. 138-148
-
-
Kedem, Z.M.1
Palem, K.V.2
Spirakis, P.G.3
-
25
-
-
0003657590
-
-
Addison-Wesley, Reading, MA
-
D.E. Knuth, The Art of Computer Programming, Vol. 3, third ed., Addison-Wesley, Reading, MA, 1998.
-
(1998)
The Art of Computer Programming, Vol. 3, Third Ed.
, vol.3
-
-
Knuth, D.E.1
-
28
-
-
0025234213
-
A complexity theory of efficient parallel algorithms
-
C.P. Kruskal, L. Rudolph, M. Snir, A complexity theory of efficient parallel algorithms, Theoret. Comput Sci. 71(1) (1990) 95-132.
-
(1990)
Theoret. Comput Sci.
, vol.71
, Issue.1
, pp. 95-132
-
-
Kruskal, C.P.1
Rudolph, L.2
Snir, M.3
-
30
-
-
24344488448
-
A work-optimal deterministic algorithm for the certified write-all problem with a nontrivial number of asynchronous processors
-
to appear
-
G. Malewicz, A work-optimal deterministic algorithm for the certified write-all problem with a nontrivial number of asynchronous processors, SIAM J. Comput., to appear.
-
SIAM J. Comput.
-
-
Malewicz, G.1
-
32
-
-
0001281271
-
Work-optimal asynchronous algorithms for shared memory parallel computers
-
C. Martel, A. Park, R. Subramonian, Work-optimal asynchronous algorithms for shared memory parallel computers, SIAM J. Comput. 21 (6) (1992) 1070-1099.
-
(1992)
SIAM J. Comput.
, vol.21
, Issue.6
, pp. 1070-1099
-
-
Martel, C.1
Park, A.2
Subramonian, R.3
-
34
-
-
1142270144
-
Asynchronous PRAM algorithms for list ranking and transitive closure
-
C. Martel, R. Subramonian, Asynchronous PRAM algorithms for list ranking and transitive closure, Internat. Conf. on Parallel Processing ICPP'90, Vol. 3, 1990, pp. 60-63.
-
(1990)
Internat. Conf. on Parallel Processing ICPP'90
, vol.3
, pp. 60-63
-
-
Martel, C.1
Subramonian, R.2
-
35
-
-
0002920643
-
On the complexity of certified write-all algorithms
-
C. Martel, R. Subramonian, On the complexity of certified write-all algorithms, J. Algorithms 16 (3) (1994) 361-387.
-
(1994)
J. Algorithms
, vol.16
, Issue.3
, pp. 361-387
-
-
Martel, C.1
Subramonian, R.2
-
36
-
-
0003638057
-
Constructions of permutation arrays for certain scheduling cost measures
-
J. Naor, R.M. Roth, Constructions of permutation arrays for certain scheduling cost measures, Random Struct. Algorithms 6 (1) (1995) 39-50.
-
(1995)
Random Struct. Algorithms
, vol.6
, Issue.1
, pp. 39-50
-
-
Naor, J.1
Roth, R.M.2
-
37
-
-
0002783238
-
On the complexity of event ordering for shared-memory parallel program executions
-
R.H.B. Netzer, B.P. Miller, On the complexity of event ordering for shared-memory parallel program executions, Internat. Conf. on Parallel Processing ICPP'90, Vol. 2, 1990, pp. 93-97.
-
(1990)
Internat. Conf. on Parallel Processing ICPP'90
, vol.2
, pp. 93-97
-
-
Netzer, R.H.B.1
Miller, B.P.2
-
39
-
-
35448990126
-
Optimal time randomized consensus-making resilient algorithms fast in practice
-
M.E. Saks, N. Shavit, H. Woll, Optimal time randomized consensus-making resilient algorithms fast in practice, in: 2nd ACM-SIAM Annu. Symp. on Discrete Algorithms SODA'91, 1991, pp. 351-362.
-
(1991)
2nd ACM-SIAM Annu. Symp. on Discrete Algorithms SODA'91
, pp. 351-362
-
-
Saks, M.E.1
Shavit, N.2
Woll, H.3
-
40
-
-
0026188614
-
Achieving optimal CRCW PRAM fault-tolerance
-
A.A. Shvartsman, Achieving optimal CRCW PRAM fault-tolerance, Inform. Process. Lett. 39 (2) (1991) 59 -66.
-
(1991)
Inform. Process. Lett.
, vol.39
, Issue.2
, pp. 59-66
-
-
Shvartsman, A.A.1
-
42
-
-
0025467711
-
A bridging model for parallel computation
-
L. Valiant, A bridging model for parallel computation, Comm. ACM 33 (8) (1990) 103-111.
-
(1990)
Comm. ACM
, vol.33
, Issue.8
, pp. 103-111
-
-
Valiant, L.1
|