USEFUL PARALLELISM IN A MULTIPROCESSING ENVIRONMENT.

  • Ron Cytron

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

In the multiprocessing domain, greater computational speedup can be achieved by dedicating increasing numbers of processors to the solution of a problem, but performance can be muted by the concomitant communication overhead. Under very general assumptions about a computation, performance with respect to the size of a task and the processor allocation for that task is analyzed. Two popular communication topologies are considered, and a distributed termination algorithm, previously presented for the first topology, is extended for use with the second topology. Formulas are derived for determining the maximum number of processors that should be allocated to a given task and the minimum task size that should be chosen to yield a given efficiency. These formulas are simple and therefore well-suited for use in compilers and operating systems to obtain an appropriate allocation of processors to computations. This technique is then applied to two popular computations: the DOALL loop, and the vector sum reduction.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsDouglas DeGroot
PublisherIEEE
Pages450-457
Number of pages8
ISBN (Print)0818606371
StatePublished - 1985

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Fingerprint

Dive into the research topics of 'USEFUL PARALLELISM IN A MULTIPROCESSING ENVIRONMENT.'. Together they form a unique fingerprint.

Cite this