-
2
-
-
85060036181
-
Validity of the single processor approach to achieving large scale computing capabilities
-
Amdahl, G. M. Validity of the single processor approach to achieving large scale computing capabilities. AFIPS Conference Proceedings. 1967, pp. 483-485.
-
(1967)
AFIPS Conference Proceedings
, pp. 483-485
-
-
Amdahl, G.M.1
-
3
-
-
0024889846
-
Computing performance as a function of the speed, quantity, and the cost of processors
-
Barton, M. L., and Withers, G. R. Computing performance as a function of the speed, quantity, and the cost of processors. Proceedings Supercomputing '89, pp. 759-764.
-
Proceedings Supercomputing 89
, pp. 759-764
-
-
Barton, M.L.1
Withers, G.R.2
-
5
-
-
0003636164
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
Bertsekas, D. P., and Tsitsiklis, J. N. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs, NJ, 1989.
-
(1989)
Parallel and Distributed Computation: Numerical Methods
-
-
Bertsekas, D.P.1
Tsitsiklis, J.N.2
-
6
-
-
85027612212
-
-
Technical Report AFWL-TR-89-01. Air Force Weapons Laboratory, April
-
Carmona, E. A., and Rice, M. D. A model of parallel performance. Technical Report AFWL-TR-89-01. Air Force Weapons Laboratory, April 1989.
-
(1989)
A Model of Parallel Performance
-
-
Carmona, E.A.1
Rice, M.D.2
-
7
-
-
0026257661
-
Modeling the serial and parallel fractions of a parallel algorithm
-
Carmona, E. A., and Rice, M. D. Modeling the serial and parallel fractions of a parallel algorithm. J. Parallel Distrih. Comput. 13, 3 (Nov. 1991), 286-298.
-
(1991)
J. Parallel Distrih. Comput.
, vol.13
, Issue.3
, pp. 286-298
-
-
Carmona, E.A.1
Rice, M.D.2
-
8
-
-
85027596435
-
An approach to parallel vision algorithms
-
Porth, R. (Ed.), SIAM. Philadelphia
-
Chandran, S., and Davis, L. S. An approach to parallel vision algorithms. In Porth, R. (Ed.). Parallel Processing. SIAM. Philadelphia, 1987.
-
(1987)
Parallel Processing
-
-
Chandran, S.1
Davis, L.S.2
-
9
-
-
0024627264
-
Speedup versus efficiency in parallel systems
-
Eager, D. L., Zahorjan, J., and Lazowska, E. D. Speedup versus efficiency in parallel systems. IEEE Trans. Comput. 38, 3 (1989). 408-423.
-
(1989)
IEEE Trans. Comput
, vol.38
, Issue.3
, pp. 408-423
-
-
Eager, D.L.1
Zahorjan, J.2
Lazowska, E.D.3
-
10
-
-
85027627132
-
-
Further applications of the overhead model for parallel systems, IBM Corporation, Palo Alto Scientific Center
-
Flatt, H. P. Further applications of the overhead model for parallel systems. Technical Report G320-3540. IBM Corporation, Palo Alto Scientific Center, July 1990.
-
(1990)
Technical Report G320-3540
-
-
Flatt, H.P.1
-
11
-
-
0024754737
-
Performance of parallel processors
-
Flatt, H. P. and Kennedy, K. Performance of parallel processors. Parallel Comput. 12 (1989), 1-20.
-
(1989)
Parallel Comput
, vol.12
, pp. 1-20
-
-
Flatt, H.P.1
Kennedy, K.2
-
12
-
-
0003506603
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
Fox, G. C., Johnson, M., Lyzenga, G., Otto, S. W., Salmon, J., and Walker, D. Solving Problems on Concurrent Processors, Vol. 1. Prentice-Hall, Englewood Cliffs, NJ. 1988.
-
(1988)
Solving Problems on Concurrent Processors
, vol.1
-
-
Fox, G.C.1
Johnson, M.2
Lyzenga, G.3
Otto, S.W.4
Salmon, J.5
Walker, D.6
-
13
-
-
0027649341
-
Isoefficiency: Measuring the scalability of parallel algorithms and architectures
-
Also available as Technical Report TR 93-24, Department of Computer Science, University of Minnesota, Minneapolis, MN
-
Grama, A., Gupta, A., and Kumar, V. Isoefficiency: Measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib. Technol. 1, 3 (Aug. 1993), 12-21. Also available as Technical Report TR 93-24, Department of Computer Science, University of Minnesota, Minneapolis, MN.
-
(1993)
IEEE Parallel Distrib. Technol
, vol.1
, Issue.3
, pp. 12-21
-
-
Grama, A.1
Gupta, A.2
Kumar, V.3
-
14
-
-
84941494592
-
Experimental evaluation of load balancing techniques for the hypercube
-
Grama, A., Kumar, V. and Nageshwara Rao, V. Experimental evaluation of load balancing techniques for the hypercube. Proceedings of the Parallel Computing 91 Conference, 1991, 497-514.
-
(1991)
Proceedings of the Parallel Computing 91 Conference
, pp. 497-514
-
-
Grama, A.1
Kumar, V.2
Nageshwara Rao, V.3
-
15
-
-
85027627861
-
A short version appears
-
The scalability of matrix multiplication algorithms on parallel computers. Technical Report TR 91-54. Department of Computer Science, University of Minnesota. Minneapolis, MN
-
Gupta, A., and Kumar, V. The scalability of matrix multiplication algorithms on parallel computers. Technical Report TR 91-54. Department of Computer Science, University of Minnesota. Minneapolis, MN, 1991. A short version appears in Proceedings of 1993 International Conference on Parallel Processing, pp. 111-115-111-119.
-
(1991)
Proceedings of 1993 International Conference on Parallel Processing
, pp. 111-115
-
-
Gupta, A.1
Kumar, V.2
-
16
-
-
38248999718
-
Performance properties of large scale parallel systems
-
Also available as Technical Report TR 92-32, Department of Computer Science, University of Minnesota, Minneapolis, MN
-
Gupta, A., and Kumar, V. Performance properties of large scale parallel systems. J. ParallelDistribut. Comput. 19 (1993), 234-244. Also available as Technical Report TR 92-32, Department of Computer Science, University of Minnesota, Minneapolis, MN.
-
(1993)
J. Paralleldistribut. Comput
, vol.19
, pp. 234-244
-
-
Gupta, A.1
Kumar, V.2
-
17
-
-
0038855918
-
Technical Report
-
Department of Computer Science, University of Minnesota, Minneapolis, MN
-
Gupta, A., and Kumar, V. A scalable parallel algorithm for sparse matrix factorization. Technical Report 94-19, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1994.
-
(1994)
A Scalable Parallel Algorithm for Sparse Matrix Factorization.
, pp. 19-94
-
-
Gupta, A.1
Kumar, V.2
-
18
-
-
0027644684
-
The scalability of FFT on parallel computers
-
A detailed version available as Technical Report TR 90-53, Department of Computer Science, University of Minnesota, Minneapolis, MN
-
Gupta, A., and Kumar, V. The scalability of FFT on parallel computers. IEEE Trans. Parallel Distribut. Systems 4, 8 (Aug. 1993), 922-932. A detailed version available as Technical Report TR 90-53, Department of Computer Science, University of Minnesota, Minneapolis, MN.
-
(1993)
IEEE Trans. Parallel Distribut. Systems
, vol.4
, Issue.8
, pp. 922-932
-
-
Gupta, A.1
Kumar, V.2
-
19
-
-
25144435709
-
Performance and scalability of preconditioned conjugate gradient methods on parallel computers
-
to appear. Also available as Technical Report TR 92-64, Department of Computer Science, University of Minnesota, Minneapolis, MN. A short version appears in
-
Gupta, A., Kumar, V., and Sameh, A. H. Performance and scalability of preconditioned conjugate gradient methods on parallel computers. IEEE Trans. Parallel Distribut. Systems, to appear. Also available as Technical Report TR 92-64, Department of Computer Science, University of Minnesota, Minneapolis, MN. A short version appears in Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993, pp. 664-674.
-
(1993)
IEEE Trans. Parallel Distribut. Systems
, pp. 664-674
-
-
Gupta, A.1
Kumar, V.2
Sameh, A.H.3
-
20
-
-
0024012163
-
Reevaluating Amdahl’s Law
-
Gustafson, J. L. Reevaluating Amdahl’s Law. Comm. ACM, 31, 5 (1988), 532-533.
-
(1988)
Comm. ACM
, vol.31
, Issue.5
, pp. 532-533
-
-
Gustafson, J.L.1
-
25
-
-
0024735141
-
Optimum broadcasting and personalized communication in hypercubes
-
Johnsson, S. L., and Ho, C.-T. Optimum broadcasting and personalized communication in hypercubes, IEEE Trans. Comput. 38, 9 (Sept. 1989), 1249-1268.
-
(1989)
IEEE Trans. Comput.
, vol.38
, Issue.9
, pp. 1249-1268
-
-
Johnsson, S.L.1
Ho, C.-T.2
-
26
-
-
0025421695
-
Measuring parallel processor performance
-
Karp, A. H., and Flatt, H. P. Measuring parallel processor performance. Comm. ACM 33, 5 (1990), 539-543.
-
(1990)
Comm. ACM
, vol.33
, Issue.5
, pp. 539-543
-
-
Karp, A.H.1
Flatt, H.P.2
-
27
-
-
0345947568
-
-
Technical Report RC13572, IBM TJ-Watson Research Center. Yorktown Heights, NY
-
Kruskal, C. P., Rudolph, L., and Snir, M. A complexity theory of efficient parallel algorithms. Technical Report RC13572, IBM TJ-Watson Research Center. Yorktown Heights, NY, 1988.
-
(1988)
A Complexity Theory of Efficient Parallel Algorithms
-
-
Kruskal, C.P.1
Rudolph, L.2
Snir, M.3
-
28
-
-
0003901150
-
-
Ben-jamin-Cummings, Redwood City, CA
-
Kumar, V., Grama, A., Gupta, A., and Karypis, G. Introduction to Parallel Computing: Design and Analysis of Algorithms. Ben-jamin-Cummings, Redwood City, CA, 1993.
-
(1993)
Introduction to Parallel Computing: Design and Analysis of Algorithms
-
-
Kumar, V.1
Grama, A.2
Gupta, A.3
Karypis, G.4
-
29
-
-
85027599853
-
University of Minnesota, 1991
-
Scalable load balancing techniques for parallel computers. Technical report. Technical Report 91-55, Computer Science Department
-
Kumar, V., Grama, A., and Rao, V. N. Scalable load balancing techniques for parallel computers. Technical report. Technical Report 91-55, Computer Science Department, University of Minnesota, 1991; J. Parallel Distrib. Comput. 1994, 60-79.
-
(1994)
J. Parallel Distrib. Comput
, pp. 60-79
-
-
Kumar, V.1
Grama, A.2
Rao, V.N.3
-
30
-
-
0023457850
-
Parallel depth-first search. II. Analysis
-
Kumar, V., and Rao, V. N. Parallel depth-first search. II. Analysis. Int. J. Parallel Programming 16, 6 (1987), 501-519.
-
(1987)
Int. J. Parallel Programming
, vol.16
, Issue.6
, pp. 501-519
-
-
Kumar, V.1
Rao, V.N.2
-
31
-
-
9744248546
-
Load balancing on the hypercube architecture
-
Kumar, V., and Rao, V. N. Load balancing on the hypercube architecture. Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications. 1989, pp. 603-608.
-
(1989)
Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications
, pp. 603-608
-
-
Kumar, V.1
Rao, V.N.2
-
32
-
-
0002807099
-
Scalable parallel formulations of depth-first search
-
Kumar, V., Gopalakrishnan, P. S., and Kanal, L. N. (Eds.), Springer-Verlag, New York
-
Kumar, V., and Rao, V. N. Scalable parallel formulations of depth-first search. In Kumar, V., Gopalakrishnan, P. S., and Kanal, L. N. (Eds.). Parallel Algorithms for Machine Intelligence and Vision. Springer-Verlag, New York, 1990.
-
(1990)
Parallel Algorithms for Machine Intelligence and Vision
-
-
Kumar, V.1
Rao, V.N.2
-
33
-
-
0026237768
-
Scalability of parallel algorithms for the all-pairs shortest path problem
-
A short version appears in, 1990
-
Kumar, V., and Singh, V. Scalability of parallel algorithms for the all-pairs shortest path problem. J. Parallel Distrib. Comput. 13, 2 (Oct. 1991), 124-138. A short version appears in the Proceedings of the International Conference on Parallel Processing, 1990.
-
(1991)
J. Parallel Distrib. Comput
, vol.13
, Issue.2
, pp. 124-138
-
-
Kumar, V.1
Singh, V.2
-
35
-
-
0023536124
-
A hypercube algorithm for the 0/1 knapsack problem
-
Lee, J., Shragowitz, E., and Sahni, S. A hypercube algorithm for the 0/1 knapsack problem. Proceedings of 1987 International Conference on Parallel Processing, pp. 699-706.
-
Proceedings of 1987 International Conference on Parallel Processing
, pp. 699-706
-
-
Lee, J.1
Shragowitz, E.2
Sahni, S.3
-
36
-
-
84974679215
-
Multiprogramming a distributed-memory multiprocessor
-
Leuze, M. R., Dowdy, L. W., and Park, K. H. Multiprogramming a distributed-memory multiprocessor. Concurrency: Practice and Experience 1, 1 (Sept. 1989), 19-33.
-
(1989)
Concurrency: Practice and Experience
, vol.1
, Issue.1
, pp. 19-33
-
-
Leuze, M.R.1
Dowdy, L.W.2
Park, K.H.3
-
38
-
-
85027627296
-
-
Technical Report CSD-TR-1011, CAPO Report CER-90-32, Computer Science Department, Purdue University, West Lafayette, IN, revised June 1991, to appear
-
Marinescu, D. C., and Rice, J. R. On high level characterization of parallelism. Technical Report CSD-TR-1011, CAPO Report CER-90-32, Computer Science Department, Purdue University, West Lafayette, IN, revised June 1991. J. Parallel Distrib. Comput. 1993, to appear.
-
(1993)
On High Level Characterization of Parallelism
-
-
Marinescu, D.C.1
Rice, J.R.2
-
39
-
-
85027614166
-
Emerging supercomputer architectures
-
Concurrent Computation Program, California Institute of Technology, Pasadena, CA
-
Messina, P. Emerging supercomputer architectures. Technical Report C3P 746, Concurrent Computation Program, California Institute of Technology, Pasadena, CA, 1987.
-
(1987)
Technical Report C3P
, vol.746
-
-
Messina, P.1
-
40
-
-
85027617844
-
Another look at Amdahl’s law. Technical Report TN-02-0587-0288
-
Moler, C. Another look at Amdahl’s law. Technical Report TN-02-0587-0288, Intel Scientific Computers, 1987.
-
(1987)
Intel Scientific Computers
-
-
Moler, C.1
-
41
-
-
0012803459
-
Problem size, parallel architecture, and optimal speedup
-
Nicol, D. M., and Willard, F. H. Problem size, parallel architecture, and optimal speedup. J. Parallel Distrih. Comput. 5, 4 (Aug. 1988). 404-420.
-
(1988)
J. Parallel Distrih. Comput.
, vol.5
, Issue.4
, pp. 404-420
-
-
Nicol, D.M.1
Willard, F.H.2
-
42
-
-
84976791942
-
Scalability of parallel machines
-
Nussbaum, D., and Agarwal, A. Scalability of parallel machines. Comm. ACM 34, 3 (1991), 57-61.
-
(1991)
Comm. ACM
, vol.34
, Issue.3
, pp. 57-61
-
-
Nussbaum, D.1
Agarwal, A.2
-
43
-
-
0011009624
-
Dynamic partitioning of multiprocessor systems
-
Park, K. H., and Dowdy, L. W. Dynamic partitioning of multiprocessor systems. Int. J. Parallel Processing 18, (1989). 91-120.
-
(1989)
Int. J. Parallel Processing
, vol.18
, pp. 91-120
-
-
Park, K.H.1
Dowdy, L.W.2
-
46
-
-
0023457831
-
Parallel depth-first search. 1. Implementation
-
Rao, V. N. and Kumar, V. Parallel depth-first search. 1. Implementation. Int. J. Parallel Programming 16, 6 (1987), 479-499.
-
(1987)
Int. J. Parallel Programming
, vol.16
, Issue.6
, pp. 479-499
-
-
Rao, V.N.1
Kumar, V.2
-
47
-
-
85054920264
-
Scalability of parallel sorting on mesh multicomputers
-
Singh, V., Kumar, V., Agha, G., and Tomlinson, C. Scalability of parallel sorting on mesh multicomputers. Int. J. Parallel Programming 20, 2 (1991). A short version of this paper appears in the Proceedings of the Fifth International Parallel Processing Symposium, 1991.
-
(1991)
Int. J. Parallel Programming
, vol.20
, Issue.2
-
-
Singh, V.1
Kumar, V.2
Agha, G.3
Tomlinson, C.4
-
48
-
-
0026382526
-
Toward a better parallel performance metric
-
Also avadable as Technical Report 1S-5053. UC-32, Ames Laboratory, Iowa State University
-
Sun, X.-H., and Gustafson, J. L. Toward a better parallel performance metric. Parallel Comput. 17 (Dec. 1991). 1093-1109. Also avadable as Technical Report 1S-5053. UC-32, Ames Laboratory, Iowa State University.
-
(1991)
Parallel Comput
, vol.17
, pp. 1093-1109
-
-
Sun, X.-H.1
Gustafson, J.L.2
-
50
-
-
84911330419
-
Scalability of parallel algorithm-machine combinations
-
Technical Report 1S-5057, Ames Laboratory, Iowa State University, April, to appear
-
Sun, X.-H., and Rover, D. T. Scalability of parallel algorithm-machine combinations. Technical Report 1S-5057, Ames Laboratory, Iowa State University, April 1991. IEEE Trans. Parallel Distrih. Systems, to appear.
-
(1991)
IEEE Trans. Parallel Distrih. Systems
-
-
Sun, X.-H.1
Rover, D.T.2
-
52
-
-
0342473979
-
Toward a general model for evaluating the relative performance of computer systems
-
Van-Catledge, F. A. Toward a general model for evaluating the relative performance of computer systems. Int. J. Supercomputer Appl. 3, (1989). 100-108.
-
(1989)
Int. J. Supercomputer Appl.
, vol.3
, pp. 100-108
-
-
Van-Catledge, F.A.1
-
53
-
-
0022722584
-
New classes for parallel complexity: A study of unification and other complete problems for P
-
Vitter, J. S., and Simons, R. A. New classes for parallel complexity: A study of unification and other complete problems for P. IEEE Trans. Comput. (May 1986).
-
(1986)
IEEE Trans. Comput
-
-
Vitter, J.S.1
Simons, R.A.2
-
54
-
-
84944026109
-
Hypercube computing: Connected components
-
Also available as TR 88-50 from the Department of Computer Science. University of Minnesota, Minneapolis, MN 55455
-
Woo, J., and Sahni, S. Hypercube computing: Connected components. J. Supercomputing (1991). Also available as TR 88-50 from the Department of Computer Science. University of Minnesota, Minneapolis, MN 55455.
-
(1991)
J. Supercomputing
-
-
Woo, J.1
Sahni, S.2
-
55
-
-
0026169613
-
Computing biconnected components on a hypercube
-
Also available as TR 89-7 from the Department of Computer Science, University of Minnesota, Minneapolis, MN
-
Woo, J., and Sahni, S. Computing biconnected components on a hypercube. J. Supercomputing (June 1991). Also available as TR 89-7 from the Department of Computer Science, University of Minnesota, Minneapolis, MN.
-
(1991)
J. Supercomputing
-
-
Woo, J.1
Sahni, S.2
-
56
-
-
84909836753
-
Information requirements and the implications for parallel computation. Ph.D. Thesis
-
Palo Alto, CA
-
Worley, P. H. Information requirements and the implications for parallel computation. Ph.D. Thesis, Stanford University, Department of Computer Science, Palo Alto, CA. June 1988.
-
(1988)
Stanford University, Department of Computer Science
-
-
Worley, P.H.1
-
57
-
-
0008648006
-
The effect of time constraints on scaled speedup
-
Worley, P. H. The effect of time constraints on scaled speedup. SIAM J. Sci. Statist. Comput. 11, 5 (1990). 838-858.
-
(1990)
SIAM J. Sci. Statist. Comput.
, vol.11
, Issue.5
, pp. 838-858
-
-
Worley, P.H.1
-
58
-
-
0012201836
-
Limits on parallelism in the numerical solution of linear pdes
-
Worley, P. H. Limits on parallelism in the numerical solution of linear pdes. SIAM J. Sci. Statist. Comput. (Jan. 1991).
-
(1991)
SIAM J. Sci. Statist. Comput
-
-
Worley, P.H.1
-
59
-
-
84909791086
-
Bridging the gap between Amdahl's law and Sandia laboratory’s result
-
Zhou, X. Bridging the gap between Amdahl's law and Sandia laboratory’s result. Comm. ACM 32, 8 (1989), 1014-1015.
-
(1989)
Comm. ACM
, vol.32
, Issue.8
, pp. 1014-1015
-
-
Zhou, X.1
-
60
-
-
0024890118
-
Measuring the scalability of parallel computer systems
-
Zorbas, J. R., Reble, D. J., and VanKooten, R. E. Measuring the scalability of parallel computer systems. Proceedings Supercomputing '89, 1989. pp. 832-841.
-
(1989)
Proceedings Supercomputing 89
, pp. 832-841
-
-
Zorbas, J.R.1
Reble, D.J.2
Vankooten, R.E.3
|