Analyzing performance of large scale parallel systems

A. Gupta, V. Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

It is a well known fact that given a parallel architecture and a problem of a fixed site, 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 sine, 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 optimality and show how operating at the optimal point is equivalent to operating at a unique value of eflciency which is characteristic of the criterion of optimality and the properties of the parallel system under study. We put the technical results derived in this paper in perspective with similar results that have appeared in the literature before and show how this paper generalizes and/or extends these earlier results.

Original languageEnglish (US)
Title of host publicationProceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993
PublisherIEEE Computer Society
Pages144-153
Number of pages10
ISBN (Electronic)0818632305
DOIs
StatePublished - 1993
Event26th Hawaii International Conference on System Sciences, HICSS 1993 - Wailea, United States
Duration: Jan 8 1993 → …

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
Volume2
ISSN (Print)1530-1605

Conference

Conference26th Hawaii International Conference on System Sciences, HICSS 1993
CountryUnited States
CityWailea
Period1/8/93 → …

Bibliographical note

Funding Information:
*This work was supported by IST/SDIO through the Army Research Office grant # 2840SMA-SDI to the University of Minnesota and by the Army High Performance Computing Research Center at the University of Minnesota.

Publisher Copyright:
© 1993 IEEE.

Fingerprint Dive into the research topics of 'Analyzing performance of large scale parallel systems'. Together they form a unique fingerprint.

Cite this