## Analyzing Scalability of Parallel Algorithms and Architectures (1994)

Venue: | Journal of Parallel and Distributed Computing |

Citations: | 90 - 18 self |

### BibTeX

@ARTICLE{Kumar94analyzingscalability,

author = {Vipin Kumar and Anshul Gupta},

title = {Analyzing Scalability of Parallel Algorithms and Architectures},

journal = {Journal of Parallel and Distributed Computing},

year = {1994},

volume = {22},

pages = {379--391}

}

### OpenURL

### Abstract

The scalability of a parallel algorithm on a parallel architecture is a measure of its capacity to effectively utilize an increasing number of processors. Scalability analysis may be used to select the best algorithm-architecture combination for a problem under different constraints on the growth of the problem size and the number of processors. It may be used to predict the performance of a parallel algorithm and a parallel architecture for a large number of processors from the known performance on fewer processors. For a fixed problem size, it may be used to determine the optimal number of processors to be used and the maximum possible speedup that can be obtained. The objective of this paper is to critically assess the state of the art in the theory of scalability analysis, and motivate further research on the development of new and more comprehensive analytical tools to study the scalability of parallel algorithms and architectures. We survey a number of techniques and formalisms t...