## Performance Properties of Large Scale Parallel Systems (1993)

Venue: | Department of Computer Science, University of Minnesota |

Citations: | 23 - 7 self |

### BibTeX

@TECHREPORT{Gupta93performanceproperties,

author = {A. Gupta and Anshul Gupta and Vipin Kumar},

title = {Performance Properties of Large Scale Parallel Systems},

institution = {Department of Computer Science, University of Minnesota},

year = {1993}

}

### OpenURL

### Abstract

There are several metrics that characterize the performance of a parallel system, such as, parallel execution time, speedup and efficiency. A number of properties of these metrics have been studied. For example, it is a well known fact that given a parallel architecture and a problem of a fixed size, the speedup of a parallel algorithm does not continue to increase with increasing number of processors. It usually tends to saturate or peak at a certain limit. Thus it may not be useful to employ more than an optimal number of processors for solving a problem on a parallel computer. This optimal number of processors depends on the problem size, the parallel algorithm and the parallel architecture. In this paper we study the impact of parallel processing overheads and the degree of concurrency of a parallel algorithm on the optimal number of processors to be used when the criterion for optimality is minimizing the parallel execution time. We then study a more general criterion of optimalit...