-
1
-
-
0022806145
-
Cache coherence protocols: Evaluation using a multiprocessor simulation model
-
J. Archibald and J.-L. Baer, Cache coherence protocols: Evaluation using a multiprocessor simulation model, ACM Trans. Comput. Systems 4, No. 4 (1986), 273-298.
-
(1986)
ACM Trans. Comput. Systems
, vol.4
, Issue.4
, pp. 273-298
-
-
Archibald, J.1
Baer, J.-L.2
-
3
-
-
0003149350
-
Towards a complexity theory of synchronous parallel computation
-
S. A. Cook, Towards a complexity theory of synchronous parallel computation, Enseign. Math. 27, Nos. 1-2 (1981), 99-124.
-
(1981)
Enseign. Math.
, vol.27
, Issue.1-2
, pp. 99-124
-
-
Cook, S.A.1
-
4
-
-
0022662878
-
Upper and lower time bounds for parallel random access machines without simultaneous writes
-
S. A. Cook, C. Dwork, and R. Reischuk, Upper and lower time bounds for parallel random access machines without simultaneous writes, SIAM J. Comput. 15, No. 1 (1986), 87-97.
-
(1986)
SIAM J. Comput.
, vol.15
, Issue.1
, pp. 87-97
-
-
Cook, S.A.1
Dwork, C.2
Reischuk, R.3
-
5
-
-
0008487399
-
Parallel pointer machines
-
S. A. Cook and P. W. Dymond, Parallel pointer machines, Comput. Complexity 3, No. 1 (1993), 19-30.
-
(1993)
Comput. Complexity
, vol.3
, Issue.1
, pp. 19-30
-
-
Cook, S.A.1
Dymond, P.W.2
-
6
-
-
0018720611
-
Indirect addressing and the time relationships of some models of sequential computation
-
P. W. Dymond, Indirect addressing and the time relationships of some models of sequential computation, Int. J. Comput. Math. Appl. 5 (1979), 195-209.
-
(1979)
Int. J. Comput. Math. Appl.
, vol.5
, pp. 195-209
-
-
Dymond, P.W.1
-
7
-
-
85037044528
-
Hardware complexity and parallel computation
-
P. W. Dymond and S. A. Cook, Hardware complexity and parallel computation, in "IEEE 21st Annual Symposium on Foundations of Computer Science, Syracuse, NY, Oct. 1980," pp. 360-372.
-
IEEE 21st Annual Symposium on Foundations of Computer Science, Syracuse, NY, Oct. 1980
, pp. 360-372
-
-
Dymond, P.W.1
Cook, S.A.2
-
8
-
-
0027297636
-
Pointers versus arithmetic in PRAMs
-
P. W. Dymond, F. E. Fich, N. Nishimura, P. Ragde, and W. L. Ruzzo, Pointers versus arithmetic in PRAMs, in "Proceedings, IEEE Structure in Complexity Theory, Eighth Annual Conference, San Diego, CA, May 1993," pp. 239-252.
-
Proceedings, IEEE Structure in Complexity Theory, Eighth Annual Conference, San Diego, CA, May 1993
, pp. 239-252
-
-
Dymond, P.W.1
Fich, F.E.2
Nishimura, N.3
Ragde, P.4
Ruzzo, W.L.5
-
9
-
-
85034661850
-
Parallel random access machines with owned global memory and deterministic context-free language recognition
-
"Automata, Languages, and Programming: 13th International Colloquium, Rennes, France, July 1986" (L. Kott, Ed.), Springer-Verlag, New York/Berlin
-
P. W. Dymond and W. L. Ruzzo, Parallel random access machines with owned global memory and deterministic context-free language recognition, in "Automata, Languages, and Programming: 13th International Colloquium, Rennes, France, July 1986" (L. Kott, Ed.), Lecture Notes in Computer Science, Vol. 226, pp. 95-104, Springer-Verlag, New York/Berlin, 1986.
-
(1986)
Lecture Notes in Computer Science
, vol.226
, pp. 95-104
-
-
Dymond, P.W.1
Ruzzo, W.L.2
-
10
-
-
0000529418
-
Parallel algorithmic techniques for combinatorial computation
-
Palo Alto, CA
-
D. Eppstein and Z. Galil, "Parallel Algorithmic Techniques for Combinatorial Computation," pp. 233-283, Annual Reviews in Computer Science, Annual Reviews, Palo Alto, CA, 1988.
-
(1988)
Annual Reviews in Computer Science, Annual Reviews
, pp. 233-283
-
-
Eppstein, D.1
Galil, Z.2
-
11
-
-
0003219718
-
The complexity of computation on the parallel random access machine
-
(J. H. Reif, Ed.), Chap. 20, Morgan Kaufmann, San Mateo, CA
-
F. E. Fich, The complexity of computation on the parallel random access machine, in "Synthesis of Parallel Algorithms" (J. H. Reif, Ed.), Chap. 20, pp. 843-899, Morgan Kaufmann, San Mateo, CA, 1993.
-
(1993)
Synthesis of Parallel Algorithms
, pp. 843-899
-
-
Fich, F.E.1
-
12
-
-
30244465911
-
Limits on the power of parallel random access machines with weak forms of write conflict resolution
-
"STACS 93: 10th Annual Symposium on Theoretical Aspects of Computer Science, Wurzburg, Germany, Feb. 1993" (A. Finkel, P. Enjalbert, and K. W. Wagner, Ed.), Springer-Verlag, New York/Berlin
-
F. E. Fich, R. Impagliazzo, B. Kapron, V. King, and M. Kutyłowski, Limits on the power of parallel random access machines with weak forms of write conflict resolution, in "STACS 93: 10th Annual Symposium on Theoretical Aspects of Computer Science, Wurzburg, Germany, Feb. 1993" (A. Finkel, P. Enjalbert, and K. W. Wagner, Ed.), Lecture Notes in Computer Science, Vol. 665, pp. 386-397, Springer-Verlag, New York/Berlin, 1993.
-
(1993)
Lecture Notes in Computer Science
, vol.665
, pp. 386-397
-
-
Fich, F.E.1
Impagliazzo, R.2
Kapron, B.3
King, V.4
Kutyłowski, M.5
-
13
-
-
0024020142
-
Relations between concurrent-write models of parallel computation
-
F. E. Fich, P. Ragde, and A. Wigderson, Relations between concurrent-write models of parallel computation, SIAM J. Comput. 17 (1988), 606-627.
-
(1988)
SIAM J. Comput.
, vol.17
, pp. 606-627
-
-
Fich, F.E.1
Ragde, P.2
Wigderson, A.3
-
14
-
-
0025476280
-
Towards understanding exclusive read
-
F. E. Fich and A. Wigderson, Towards understanding exclusive read, SIAM J. Comput. 19, No. 4 (1990), 717-727.
-
(1990)
SIAM J. Comput.
, vol.19
, Issue.4
, pp. 717-727
-
-
Fich, F.E.1
Wigderson, A.2
-
15
-
-
0018052202
-
Parallelism in random access machines
-
S. Fortune and J. C. Wyllie, Parallelism in random access machines, in "Conference Record of the Tenth Annual ACM Symposium on Theory of Computing, San Diego, CA, May 1978," pp. 114-118.
-
Conference Record of the Tenth Annual ACM Symposium on Theory of Computing, San Diego, CA, May 1978
, pp. 114-118
-
-
Fortune, S.1
Wyllie, J.C.2
-
16
-
-
0024766942
-
Sorting on a parallel pointer machine with applications to set expression evaluation
-
Preliminary version
-
M. T. Goodrich and S. R. Kosaraju, Sorting on a parallel pointer machine with applications to set expression evaluation, in "30th Annual IEEE Symposium on Foundations of Computer Science, Research Triangle Park, NC, Oct. 1989," pp. 190-195 (Preliminary version).
-
30th Annual IEEE Symposium on Foundations of Computer Science, Research Triangle Park, NC, Oct. 1989
, pp. 190-195
-
-
Goodrich, M.T.1
Kosaraju, S.R.2
-
17
-
-
0025692717
-
Every robust CRCW PRAM can efficiently simulate a priority PRAM
-
T. Hagerup and T. Radzik, Every robust CRCW PRAM can efficiently simulate a Priority PRAM, in "Proceedings, 1990 ACM Symposium on Parallel Algorithms and Architectures, Crete, Greece, July 1990," pp. 117-124.
-
Proceedings, 1990 ACM Symposium on Parallel Algorithms and Architectures, Crete, Greece, July 1990
, pp. 117-124
-
-
Hagerup, T.1
Radzik, T.2
-
18
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
D. Harel and R. E. Tarjan, Fast algorithms for finding nearest common ancestors, SIAM J. Comput. 13, No. 2 (1984), 338-355.
-
(1984)
SIAM J. Comput.
, vol.13
, Issue.2
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
19
-
-
0002065879
-
Parallel algorithms for shared-memory machines
-
(J. van Leeuwen, Ed.), Chap. 17, M.I.T. Press, Cambridge, MA/Elsevier, New York
-
R. M. Karp and V. Ramachandran, Parallel algorithms for shared-memory machines, in "Handbook of Theoretical Computer Science. Vol. A. Algorithms and Complexity" (J. van Leeuwen, Ed.), Chap. 17, pp. 869-941, M.I.T. Press, Cambridge, MA/Elsevier, New York, 1990.
-
(1990)
Handbook of Theoretical Computer Science. Vol. A. Algorithms and Complexity
, vol.A
, pp. 869-941
-
-
Karp, R.M.1
Ramachandran, V.2
-
20
-
-
85029453593
-
The power of parallel pointer manipulation
-
T. W. Lam and W. L. Ruzzo, The power of parallel pointer manipulation, in "Proceedings, 1989 ACM Symposium on Parallel Algorithms and Architectures, Santa Fe, NM, June 1989," pp. 92-102.
-
Proceedings, 1989 ACM Symposium on Parallel Algorithms and Architectures, Santa Fe, NM, June 1989
, pp. 92-102
-
-
Lam, T.W.1
Ruzzo, W.L.2
-
21
-
-
84990192867
-
Data-independences of parallel random access machines
-
"Foundations of Software Technology and Theoretical Computer Science, Thirteenth Conference, Bombay, India, Dec. 1993" (R. K. Shyamasundar, Ed.), Springer-Verlag, New York/Berlin
-
K.-J. Lange and R. Niedermeier, Data-independences of parallel random access machines, in "Foundations of Software Technology and Theoretical Computer Science, Thirteenth Conference, Bombay, India, Dec. 1993" (R. K. Shyamasundar, Ed.), Lecture Notes in Computer Science, pp. 104-113, Springer-Verlag, New York/Berlin, 1994.
-
(1994)
Lecture Notes in Computer Science
, pp. 104-113
-
-
Lange, K.-J.1
Niedermeier, R.2
-
22
-
-
85029976153
-
-
Technical report, York University, Department of Computer Science
-
D. Lin, X. Deng, and P. W. Dymond, Implementing Cole's parallel mergesort algorithm on owner-write parallel random access machines, Technical report, York University, Department of Computer Science, 1995.
-
(1995)
Implementing Cole's Parallel Mergesort Algorithm on Owner-write Parallel Random Access Machines
-
-
Lin, D.1
Deng, X.2
Dymond, P.W.3
-
23
-
-
85029998835
-
Logic and algorithmic, an international symposium held in honor of Ernst specker, Zürich, Feb. 5-11, 1980
-
Université de Genève, Geneva
-
"Logic and Algorithmic, an International Symposium Held in Honor of Ernst Specker, Zürich, Feb. 5-11, 1980," Enseign. Math., No. 30, Université de Genève, Geneva, 1982.
-
(1982)
Enseign. Math.
, Issue.30
-
-
-
24
-
-
0026389757
-
CREW PRAMs and decision trees
-
N. Nisan, CREW PRAMs and decision trees, SIAM J. Comput. 20, No. 6 (1991), 999-1007.
-
(1991)
SIAM J. Comput.
, vol.20
, Issue.6
, pp. 999-1007
-
-
Nisan, N.1
-
25
-
-
0000371259
-
Storage modification machines
-
A. Schönhage, Storage modification machines, SIAM J. Comput. 9, No. 3 (1980), 490-508.
-
(1980)
SIAM J. Comput.
, vol.9
, Issue.3
, pp. 490-508
-
-
Schönhage, A.1
-
26
-
-
0018455018
-
A class of algorithms which require nonlinear time to maintain disjoint sets
-
R. E. Tarjan, A class of algorithms which require nonlinear time to maintain disjoint sets, J. Comput. System Sci. 18 (1979), 110-127.
-
(1979)
J. Comput. System Sci.
, vol.18
, pp. 110-127
-
-
Tarjan, R.E.1
-
27
-
-
30244505210
-
Associative storage modification machines
-
(K. Ambos-Spies, S. Homer, and U. Schoning, Eds.), Cambridge Univ. Press, Cambridge
-
J. T. Tromp and P. van Emde Boas, Associative storage modification machines, in "Complexity Theory: Current Research" (K. Ambos-Spies, S. Homer, and U. Schoning, Eds.), Cambridge Univ. Press, Cambridge, 1993.
-
(1993)
Complexity Theory: Current Research
-
-
Tromp, J.T.1
Van Emde Boas, P.2
-
28
-
-
0025467711
-
A bridging model for parallel computation
-
L. G. Valiant, A bridging model for parallel computation, Comm. ACM 33, No. 8 (1990), 103-111.
-
(1990)
Comm. ACM
, vol.33
, Issue.8
, pp. 103-111
-
-
Valiant, L.G.1
|