A compiler-assisted approach to SPMD execution

  • Ron Cytron
  • , Jim Lipkis
  • , Edith Schonberg

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

Abstract

The two prevailing styles of scientific parallel programming are discussed. In the SPMD (single program, multiple data) style, all processors execute the same program, with sequential code executed redundantly and parallel code executed cooperatively. In the fork-join style, a sequential thread of control spawns multiple threads to execute a portion of the code concurrently. The authors describe an automatic method for approaching the efficiency of SPMD-style execution for programs written in the more-structured fork-join style. Analysis at compile-time and proper support at run-time yield execution efficiency that approaches the SPMD model. Moreover, a greater degree of portability is achieved by regulating the burden of deciding what should be in an SPMD parallel region to the compiler, which is probably more familiar with architectural detail than most programmers.

Original languageEnglish
Title of host publicationProc Supercomput 90
PublisherPubl by IEEE
Pages398-406
Number of pages9
ISBN (Print)0818620560
StatePublished - 1990
EventProceedings of Supercomputing '90 -
Duration: Nov 12 1990Nov 16 1990

Publication series

NameProc Supercomput 90

Conference

ConferenceProceedings of Supercomputing '90
Period11/12/9011/16/90

Fingerprint

Dive into the research topics of 'A compiler-assisted approach to SPMD execution'. Together they form a unique fingerprint.

Cite this