-
1
-
-
0023563093
-
A model for hierarchical memory
-
Aggrawal, A. Chandra, A. K., and Snir, M. A model for hierarchical memory. In Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987, pp. 305-314.
-
(1987)
Proceedings of the 19Th Annual ACM Symposium on Theory of Computing
, pp. 305-314
-
-
Aggrawal, A.1
Chandra, A.K.2
Snir, M.3
-
2
-
-
85034113354
-
On communication latency in PRAM computation
-
Aggarwal, A., Chandra, A. K., and Snir, M. On communication latency in PRAM computation. Proceedings of the 1st ACM Symposium on Parallel Algorithms and Architectures, 1989, pp. 11-22.
-
(1989)
Proceedings of the 1St ACM Symposium on Parallel Algorithms and Architectures
, pp. 11-22
-
-
Aggarwal, A.1
Chandra, A.K.2
Snir, M.3
-
3
-
-
0023432638
-
Simulation of idealized parallel computers on more realistic ones
-
Alt, H., Hagerup, T., Mehlhorn, K and Preparata, F. P. Simulation of idealized parallel computers on more realistic ones. SIAM J. Comput. 16, 5 (1987), 808-835.
-
(1987)
SIAM J. Comput.
, vol.16
, Issue.5
, pp. 808-835
-
-
Alt, H.1
Hagerup Mehlhorn, T.K.2
Preparata, F.P.3
-
6
-
-
84976858135
-
A teraflop before its time. Comm
-
Bell, G. A teraflop before its time. Comm. ACM35, 8 (1992), 26-47.
-
(1992)
ACM35
, vol.8
, pp. 26-47
-
-
Bell, G.1
-
7
-
-
0022092665
-
The fundamental physical limits of computation
-
Bennett, C. H., and Landauer, R. The fundamental physical limits of computation. Sci. Amer. (July 1985), 48-56.
-
(1985)
Sci. Amer
, pp. 48-56
-
-
Bennett, C.H.1
Landauer, R.2
-
8
-
-
0021412333
-
A framework for solving VLSI graph layout problems
-
Bhatt, S. N., and Leighton, F. T. A framework for solving VLSI graph layout problems. J. Comput. Syst. Sci. 28, (1984), 300-342.
-
(1984)
J. Comput. Syst. Sci.
, vol.28
, pp. 300-342
-
-
Bhatt, S.N.1
Leighton, F.T.2
-
9
-
-
84983652545
-
Some observations on models of parallel computation
-
Sanz, J. L. C. (Ed.), Springer-Verlag, Berlin/New York
-
Bilardi, G. Some observations on models of parallel computation. In Sanz, J. L. C. (Ed.). Opportunities and Constraints of Parallel Computations. Springer-Verlag, Berlin/New York, 1989. pp. 11-13.
-
(1989)
Opportunities and Constraints of Parallel Computations
, pp. 11-13
-
-
Bilardi, G.1
-
10
-
-
52449147995
-
Area-time lower-bound techniques with application to sorting
-
Bilardi, G., and Preparata, F. P. Area-time lower-bound techniques with application to sorting. Algorithmica 1 (1986), 65-91.
-
(1986)
Algorithmica
, vol.1
, pp. 65-91
-
-
Bilardi, G.1
Preparata, F.P.2
-
11
-
-
0020165894
-
A critique of network speed in VLSI models of computation
-
Bilardi, G., Pracchi, M., and Preparata, F. P. A critique of network speed in VLSI models of computation. IEEE J. Solid-State Circuits 17 (1982), 696-702.
-
(1982)
IEEE J. Solid-State Circuits
, vol.17
, pp. 696-702
-
-
Bilardi Pracchi, G.M.1
Preparata, F.P.2
-
12
-
-
0016046965
-
The parallel evaluation of general arithmetic expressions
-
Brent, R. P. The parallel evaluation of general arithmetic expressions. J. Assoc. Comput. Mach. 21, 2 (1974), 201-206.
-
(1974)
J. Assoc. Comput. Mach
, vol.21
, Issue.2
, pp. 201-206
-
-
Brent, R.P.1
-
13
-
-
0022093446
-
A model of computation for VLSI with related complexity results
-
Chazelle, B. and Monier, L. A model of computation for VLSI with related complexity results. J. Assoc. Comput. Mach. 32 (1985), 573-588.
-
(1985)
J. Assoc. Comput. Mach.
, vol.32
, pp. 573-588
-
-
Chazelle, B.1
Monier, L.2
-
14
-
-
0016313543
-
An observation of time-storage tradeoff
-
Cook, S. A. An observation of time-storage tradeoff. J. Comput. Syst. Sci. 9 (1974), 308-316.
-
(1974)
J. Comput. Syst. Sci.
, vol.9
, pp. 308-316
-
-
Cook, S.A.1
-
15
-
-
0003149350
-
Towards a complexity theory of synchronous parallel computation
-
Cook, S. A. Towards a complexity theory of synchronous parallel computation. Enseign. Math. 27 (1981), 99-124.
-
(1981)
Enseign. Math.
, vol.27
, pp. 99-124
-
-
Cook, S.A.1
-
16
-
-
0015852657
-
Time bounded random access machines
-
Cook, S. A., and Reckhow, R. A. Time bounded random access machines. J. Comput. Syst. Sci. 7 (1973), 354-375.
-
(1973)
J. Comput. Syst. Sci.
, vol.7
, pp. 354-375
-
-
Cook, S.A.1
Reckhow, R.A.2
-
17
-
-
0009346826
-
LogP: Towards a realistic model of parallel computation
-
Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K. E., Santos, E., Subramonian, R., and Von Eicken, T. LogP: Towards a realistic model of parallel computation. In Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1993.
-
(1993)
Proceedings of the 4Th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
-
-
Culler, D.1
Karp, R.2
Patterson, D.3
Sahay, A.4
Schauser, K.E.5
Santos, E.6
Subramonian, R.7
Von Eicken, T.8
-
18
-
-
84976801692
-
Spatial machines: A more realistic approach to parallel computation
-
Feldman, J., and Shapiro, E. Spatial machines: A more realistic approach to parallel computation. Comm. ACM 35, 10 (1992), 61-73.
-
(1992)
Comm. ACM
, vol.35
, Issue.10
, pp. 61-73
-
-
Feldman, J.1
Shapiro, E.2
-
19
-
-
84938166141
-
Very high-speed computing systems
-
Flynn, M. J. Very high-speed computing systems. Proc. IEEE 54, 12 (1966), 1901-1909.
-
(1966)
Proc. IEEE
, vol.54
, Issue.12
, pp. 1901-1909
-
-
Flynn, M.J.1
-
21
-
-
0011677031
-
Randomized routing on fat-trees
-
Micali, S. (Ed.), JAI Press, London
-
Greenberg, R. I., and Leiserson, C. E. Randomized routing on fat-trees. In Micali, S. (Ed.). Randomness and Computation. JAI Press, London, 1989, pp. 345-374.
-
(1989)
Randomness and Computation
, pp. 345-374
-
-
Greenberg, R.I.1
Leiserson, C.E.2
-
22
-
-
0346535290
-
Deterministic simulations of PRAMs on bounded-degree networks
-
Herley, K., and Bilardi, G. Deterministic simulations of PRAMs on bounded-degree networks. In Proceedings of the 26th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, 1988, pp. 1084-1093.
-
(1988)
Proceedings of the 26Th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois
, pp. 1084-1093
-
-
Herley, K.1
Bilardi, G.2
-
23
-
-
0024091390
-
Parallel hashing—An efficient implementation of shared memory
-
Karlin, A., and Upfal, E. Parallel hashing—An efficient implementation of shared memory. J. Assoc. Comput. Mach. 35, 4 (1988), 876-892.
-
(1988)
J. Assoc. Comput. Mach
, vol.35
, Issue.4
, pp. 876-892
-
-
Karlin, A.1
Upfal, E.2
-
24
-
-
0002065879
-
Parallel algorithms for shared-memory machines
-
Leeuwen, J. V. (Ed.), Elsevier/MIT Press, Amsterdam/New York/Cam-bridge, MA
-
Karp, R. M., and Ramachandran, V. Parallel algorithms for shared-memory machines. In Leeuwen, J. V. (Ed.). Handbook of Theoretical Computer Science: Algorithms and Complexity. Elsevier/MIT Press, Amsterdam/New York/Cam-bridge, MA, 1990.
-
(1990)
Handbook of Theoretical Computer Science: Algorithms and Complexity
-
-
Karp, R.M.1
Ramachandran, V.2
-
25
-
-
0025234213
-
A complexity theory of efficient parallel algorithms
-
Kruskal, C. P., Rudolf, L., and Snir, M. A complexity theory of efficient parallel algorithms. Theoret. Comput. Sci. 71 (1990), 95-132.
-
(1990)
Theoret. Comput. Sci
, vol.71
, pp. 95-132
-
-
Kruskal, C.P.1
Rudolf, L.2
Snir, M.3
-
26
-
-
0019923189
-
Why systolic architectures?
-
Kung, H. T. Why systolic architectures? Comput. Mag. 15, 1 (1982), 37-46.
-
(1982)
Comput. Mag.
, vol.15
, Issue.1
, pp. 37-46
-
-
Kung, H.T.1
-
27
-
-
0002178126
-
The Circuit Value problem is logspace complete for P
-
Ladner, R. E. The Circuit Value problem is logspace complete for P. SIGACT News 7, 1 (1975), 18-20.
-
(1975)
SIGACT News
, vol.7
, Issue.1
, pp. 18-20
-
-
Ladner, R.E.1
-
29
-
-
0003819663
-
-
Morgan Kaufmann, San Mateo, CA
-
Leighton, F. T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann, San Mateo, CA, 1991.
-
(1991)
Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
-
-
Leighton, F.T.1
-
30
-
-
0022141776
-
Fat-trees: Universal networks for hardware-efficient supercomputing
-
Leiserson, C. E. Fat-trees: Universal networks for hardware-efficient supercomputing. IEEE Trans. Comput. C-34, 10 (1985), 892-900.
-
(1985)
IEEE Trans. Comput
, vol.C-34
, Issue.10
, pp. 892-900
-
-
Leiserson, C.E.1
-
31
-
-
0026980902
-
The network architecture of the Connection Machine. CM-5
-
Leiserson, C. E., Abuhamdeh, Z. S., Douglas, D. C., Feynman, C. R., Ganmukhi, M. N., Hill, J. V., Hillis, W. D., Kuszmaul, B. C., Pierre, M. A., Wells, D. S., Wong, M. C., Yang, S. W., and Zak, R. The network architecture of the Connection Machine. CM-5. In Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992, pp. 272-285.
-
(1992)
Proceedings of the 4Th Annual ACM Symposium on Parallel Algorithms and Architectures
, pp. 272-285
-
-
Leiserson, C.E.1
Abuhamdeh, Z.S.2
Douglas, D.C.3
Feynman, C.R.4
Ganmukhi, M.N.5
Hill, J.V.6
Hillis, W.D.7
Kuszmaul, B.C.8
Pierre, M.A.9
Wells, D.S.10
Wong, M.C.11
Yang, S.W.12
Zak, R.13
-
32
-
-
52449145552
-
Communication-efficient parallel algorithms for distributed random-access machines
-
Leiserson, C. E., and Maggs, B. M. Communication-efficient parallel algorithms for distributed random-access machines. Algorithmica 3 (1988), 53-77.
-
(1988)
Algorithmica
, vol.3
, pp. 53-77
-
-
Leiserson, C.E.1
Maggs, B.M.2
-
33
-
-
0004263265
-
-
Addison-Wesley, Reading, MA
-
Mead, C., and Conway, L. Introduction to VLSI Systems. Addison-Wesley, Reading, MA, 1980.
-
(1980)
Introduction to VLSI Systems
-
-
Mead, C.1
Conway, L.2
-
34
-
-
0021522108
-
Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
-
Mehlhorn, K., and Vishkin, U. Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories. Acta Inform. 21, 4 (1984), 339-374.
-
(1984)
Acta Inform
, vol.21
, Issue.4
, pp. 339-374
-
-
Mehlhorn, K.1
Vishkin, U.2
-
35
-
-
0017495099
-
The indirect binary n-cube microprocessor array
-
Pease, M. C. The indirect binary n-cube microprocessor array. IEEE Trans. Comput. C-26, 5 (1977), 458-473.
-
(1977)
IEEE Trans. Comput
, vol.C-26
, Issue.5
, pp. 458-473
-
-
Pease, M.C.1
-
37
-
-
0019563297
-
The cube-connected cycles: A versatile network for parallel computation
-
Preparata, F. P., and Vuillemin, J. The cube-connected cycles: A versatile network for parallel computation. Comm. Assoc. Comput. Mach. 24, 5 (1981), 300-309.
-
(1981)
Comm. Assoc. Comput. Mach.
, vol.24
, Issue.5
, pp. 300-309
-
-
Preparata, F.P.1
Vuillemin, J.2
-
39
-
-
0006036793
-
Three-dimensional integrated circuitry
-
Kung, H. T., Sproull, B., and Steele, G. (Eds.), Sci. Press, New York
-
Rosenberg, A. L. Three-dimensional integrated circuitry. In Kung, H. T., Sproull, B., and Steele, G. (Eds.). Proceedings of the CMU Conference on VLSI Systems and Computations. Comput. Sci. Press, New York, 1981, pp. 69-80.
-
(1981)
Proceedings of the CMU Conference on VLSI Systems and Computations. Comput
, pp. 69-80
-
-
Rosenberg, A.L.1
-
40
-
-
0020289466
-
Architecture and applications of the HEP multiprocessor system
-
Smith, B. J. Architecture and applications of the HEP multiprocessor system. Signal Process. IV, 298 (1981), 241-248.
-
(1981)
Signal Process
, vol.IV
, Issue.298
, pp. 241-248
-
-
Smith, B.J.1
-
41
-
-
0001036397
-
Type architectures, shared memory, and the corollary of modest potential
-
Snyder, L. Type architectures, shared memory, and the corollary of modest potential. Ann. Rev. Comput. Sci. 1 (1986), 289-317.
-
(1986)
Ann. Rev. Comput. Sci.
, vol.1
, pp. 289-317
-
-
Snyder, L.1
-
43
-
-
0023266822
-
How to share memory in a distributed system
-
Upfal, E., and Wigderson, A. How to share memory in a distributed system. J. Assoc. Comput. Mach. 34, 1 (1987), 116-127.
-
(1987)
J. Assoc. Comput. Mach.
, vol.34
, Issue.1
, pp. 116-127
-
-
Upfal, E.1
Wigderson, A.2
-
44
-
-
0019532794
-
Universality considerations in VLSI circuits
-
Valiant, L. G. Universality considerations in VLSI circuits. IEEE Trans. Comput. C-30, 2 (1981), 135-140.
-
(1981)
IEEE Trans. Comput.
, vol.C-30
, Issue.2
, pp. 135-140
-
-
Valiant, L.G.1
-
45
-
-
0025467711
-
A bridging model for parallel computation
-
Valiant, L. G. 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.G.1
-
46
-
-
0002655387
-
General purpose parallel architectures
-
Leeuwen, J. V. (Ed.), Elsevier/MIT Press, Amsterdam/New York/Cambridge, MA
-
Valiant, L. G. General purpose parallel architectures. In Leeuwen, J. V. (Ed.). Handbook for Theoretical Computer Science: Algorithms and Complexity. Elsevier/MIT Press, Amsterdam/New York/Cambridge, MA, 1990.
-
(1990)
Handbook for Theoretical Computer Science: Algorithms and Complexity
-
-
Valiant, L.G.1
-
47
-
-
84913153043
-
Nonsequential computations and laws of nature, Aegean Workshop on Computing
-
Proceedings. In Makedon, F. (Ed.)., Springer-Verlag, Berlin
-
Vitanyi, P. M. B. Nonsequential computations and laws of nature, Aegean Workshop on Computing, Proceedings. In Makedon, F. (Ed.). VLSI Algorithms and Architecture. Lecture Notes in Computer Science, Voi. 227. Springer-Verlag, Berlin, 1986, pp. 108-120.
-
(1986)
VLSI Algorithms and Architecture. Lecture Notes in Computer Science
, vol.227
, pp. 108-120
-
-
Vitanyi, P.M.B.1
-
48
-
-
0024056420
-
Locality, communication, and interconnect length in multicomputers
-
Vitanyi, P. M. B. Locality, communication, and interconnect length in multicomputers. SIAM J. Comput. 17, 4 (1988), 659-672.
-
(1988)
SIAM J. Comput.
, vol.17
, Issue.4
, pp. 659-672
-
-
Vitanyi, P.M.B.1
|