-
1
-
-
85034034888
-
A model for hierarchical memory
-
AACS87.
-
[AACS87] A. Aggarwai, B. Alpcrn, A.K. Chandra, and M. Snir. A model for hierarchical memory. In procedding of the 19th Annual ACM Symposium on Theory of Computing, page .105-314, 1987.
-
(1987)
Procedding of the 19th Annual ACM Symposium on Theory of Computing
, pp. 105-314
-
-
Aggarwai, A.1
Alpcrn, B.2
Chandra, A.K.3
Snir, M.4
-
2
-
-
84918620916
-
Commvinic tioi< complexity of PRAMs
-
AC88a, Springer-Verlag, July
-
(AC88a) Alok Aggarwal and Ashok K. Chandra. Commvinic tioi< complexity of PRAMs. In Proceedings of the 15th International Colloquium on Automata, Languages and Programming, pages 1- 17, Springer-Verlag, July 1988.
-
(1988)
Proceedings of the 15th International Colloquium on Automata, Languages and Programming
, pp. 1-17
-
-
Aggarwal, A.1
Chandra, A.K.2
-
6
-
-
0020780428
-
Efficiency of synchronous versus asynchronous distributed systems
-
AFL83, July
-
[AFL83] Eshrat Arjomandi, Michael J. Fischer, and Nancy A. Lynch. Efficiency of synchronous versus asynchronous distributed systems. Journal of the ACM, 30(3):449-456, July 1983.
-
(1983)
Journal of the ACM
, vol.30
, Issue.3
, pp. 449-456
-
-
Arjomandi, E.1
Fischer, M.J.2
Lynch, N.A.3
-
7
-
-
0023347554
-
A new distributed algorithm to find breadth first search trees
-
AG87, May
-
(AG87] Baruch Awerbuch and Robert G. Gallager. A new distributed algorithm to find breadth first search trees. IEEE Transactions on Information Theory, T-33(3):315-322, May 1987.
-
(1987)
IEEE Transactions on Information Theory
, vol.T-33
, Issue.3
, pp. 315-322
-
-
Awerbuch, B.1
Gallager, R.G.2
-
8
-
-
0022144867
-
Complexity of network synchronization
-
Awe85October
-
(Awe85) Baruch Awerbuch. Complexity of Network Synchronization. Journal of the ACM, 32(4):804-823. October 1985.
-
(1985)
Journal of the ACM
, vol.32
, Issue.4
, pp. 804-823
-
-
Awerbuch, B.1
-
9
-
-
0023581508
-
Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems
-
Awe87, May
-
[Awe87] Baruch Awerbuch. Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems. In Proceedings of the 19th Annual A CM Symposium on Theory of Computing, pages 230-240. May 1987.
-
(1987)
Proceedings of the 19th Annual a CM Symposium on Theory of Computing
, pp. 230-240
-
-
Awerbuch, B.1
-
10
-
-
85154002090
-
Sorting networks and their applications
-
Bat68
-
[Bat68] K. E. Batcher. Sorting networks and their applications. AFIPS. 307 314, 1968.
-
(1968)
AFIPS
, vol.307
, pp. 314
-
-
Batcher, K.E.1
-
12
-
-
0016046965
-
The parallel evaluation of general arithmetic expressions
-
Bre74
-
[Bre74] R. P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM. 21(2):201 -206. 1974.
-
(1974)
Journal of the ACM.
, vol.21
, Issue.2
, pp. 201-206
-
-
Brent, R.P.1
-
17
-
-
0017996760
-
Time, docks, and the ordering of events in a distributed system
-
Lam78 July
-
[Lam78] Leslie Lamport. Time, docks, and the ordering of events in a distributed system. Communications of the ACM. 21(7):558-563, July 1978.
-
(1978)
Communications of the ACM
, vol.21
, Issue.7
, pp. 558-563
-
-
Lamport, L.1
-
18
-
-
0018518477
-
How to make a multiprocessor computer that correctly executes multipro- ctrw programs
-
Lam79, September
-
[Lam79] Leslie Lamport. How to make a multiprocessor computer that correctly executes multipro- ctrw programs. IEEE Transactions on Computers, C-28(9)-690-691, September 1979.
-
(1979)
IEEE Transactions on Computers
, vol.C-28
, Issue.9
, pp. 690-691
-
-
Lamport, L.1
-
19
-
-
84976772007
-
Parallel prefix computation
-
LF80, October
-
(LF80] Richard E. Ladner and Michael J. Fischer. Parallel prefix computation. Journal of the ACM, 27(4):831-838, October 1980.
-
(1980)
Journal of the ACM
, vol.27
, Issue.4
, pp. 831-838
-
-
Ladner, R.E.1
Fischer, M.J.2
-
20
-
-
0002700584
-
On describing the behavior and implementation of distributed systems
-
LF81
-
[LF81] Nancy A. Lynch and Michael J. Fischer. On describing the behavior and implementation of distributed systems. Theoretical Computer Science, 13:17 43, 1981.
-
(1981)
Theoretical Computer Science
, vol.13
, Issue.17
, pp. 43
-
-
Lynch, N.A.1
Fischer, M.J.2
-
22
-
-
0023399928
-
A comramunication-Time tradeoff
-
PU87, August
-
(PU87) Christo H. Papadimitrion and Jeffrey D. UH- Man. A comramunication-Time tradeoff. SI AM Journal on Computing, 16{4}:639-616. August.
-
SI AM Journal on Computing
, vol.16
, Issue.4
, pp. 616-639
-
-
Jeffrey, D.1
Uh-Man, C.H.P.2
-
24
-
-
85034063323
-
-
Sni87,New York University
-
[Sni87] Marc Snir. Public talk. 1987. New York University.
-
(1987)
Marc Snir. Public Talk
-
-
-
25
-
-
0023994389
-
Efficient and correct execution of parallel programs that share memory
-
SS88, Apnl
-
[SS88] Dennis Shasha and Marc Snir. Efficient and correct execution of parallel programs that share memory. ACM Transactions on Programming Languages and Systems, 10(2):282-312, Apnl.
-
ACM Transactions on Programming Languages and Systems
, vol.10
, Issue.2
, pp. 282-312
-
-
Shasha, D.1
Snir, M.2
-
26
-
-
49049132956
-
An O(Iogn) parallel connectivity algorithm
-
SV82
-
[SV82] Yossi Shiloach and Uri Vishkin. An O(Iogn) parallel connectivity algorithm. Journal of Al-gorithms, 3:57-67, 1982.
-
(1982)
Journal of Algorithms
, vol.3
, pp. 57-67
-
-
Shiloach, Y.1
Vishkin, U.2
-
27
-
-
0004129817
-
-
[Wyl79], PhD thesis, Cornell University, August 1979. Technical report number TR 79-387, Department of Computer Science
-
[Wyl79] James C. Wyllie. The Complexity of Parallel Computation. PhD thesis, Cornell University, August 1979. Technical report number TR 79-387, Department of Computer Science.
-
The Complexity of Parallel Computation
-
-
Wyllie, J.C.1
|