EXECUTION OF PARALLEL LOOPS ON PARALLEL PROCESSOR SYSTEMS.

Constantine D. Polychronopoulos, David J. Kuck, David A Padua

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

Abstract

The coordination of large numbers of processors to execute a parallel program as fast as possible is of key importance to the design and efficient use of parallel processor systems. Issues in program parallelism and scheduling for parallel processor systems are examined, with particular emphasis on processor assignment to parallel loops. Optimal processor assignment algorithms are presented for simple and complex nested parallel loops. These algorithms can be applied at compile-time, or can be implemented as hardware modules to solve the processor assignment problem optimally at run-time. Speedup measurements for EISPACK and IEEE DSP subroutines that result from the optimal assignment of processors to parallel loops are also presented. These measurements indicate that optimal assignments result in almost linear speedups on parallel processor machines with a few tens of processors, and significantly high speedups for machines with hundreds or thousands of processors.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsKai Hwang, Steven M. Jacobs, Earl E. Swartzlander
PublisherIEEE
Pages519-527
Number of pages9
ISBN (Print)0818607246
StatePublished - Dec 1 1986

Publication series

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

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'EXECUTION OF PARALLEL LOOPS ON PARALLEL PROCESSOR SYSTEMS.'. Together they form a unique fingerprint.

Cite this