메뉴 건너뛰기




Volumn 22, Issue 3, 1994, Pages 379-391

Analyzing Scalability of Parallel Algorithms and Architectures

Author keywords

[No Author keywords available]

Indexed keywords


EID: 3543092493     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1994.1099     Document Type: Article
Times cited : (101)

References (60)
  • 2
    • 85060036181 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 6
    • 85027612212 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 13
    • 0027649341 scopus 로고
    • 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
  • 15
    • 85027627861 scopus 로고
    • 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 scopus 로고
    • 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
  • 18
    • 0027644684 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 29
    • 85027599853 scopus 로고
    • 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 scopus 로고
    • 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
  • 32
    • 0002807099 scopus 로고
    • 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 scopus 로고
    • 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
  • 38
    • 85027627296 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.