Communication and Memory Requirements as the Basis for Mapping Task and Data Parallel Programs

DMCA

Communication and Memory Requirements as the Basis for Mapping Task and Data Parallel Programs (1994)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jaspal Subhlok , David R. O'hallaron , Thomas Gross , Peter A. Dinda , Jon Webb

Citations:

33 - 9 self

BibTeX

@MISC{Subhlok94communicationand,
    author = {Jaspal Subhlok and David R. O'hallaron and Thomas Gross and Peter A. Dinda and Jon Webb},
    title = {Communication and Memory Requirements as the Basis for Mapping Task and Data Parallel Programs},
    year = {1994}
}

OpenURL

Abstract

For a wide variety of applications, both task and data parallelism must be exploited to achieve the best possible performance on a multicomputer. Recent research has underlined the importance of exploiting task and data parallelism in a single compilerframework, and such a compiler can map a single source program in many different ways onto a parallel machine. The tradeoffs between task and data parallelism are complex and depend on the characteristics of the program to be executed, most significantly the memory and communication requirements, and the performance parameters of the target parallel machine. In this paper, we present a framework to isolate and examine the specific characteristics of programs that determine the performance for different mappings. Our focus is on applications that process a stream of input, and whose computation structure is fairly static and predictable. We describe three such applications that were developed with our compiler: fast Fourier transforms, nar...

Keyphrases

mapping task data parallel program data parallelism memory requirement specific characteristic fourier transforms parallel machine computation structure communication requirement single compilerframework wide variety target parallel machine single source program possible performance different mapping many different way performance parameter recent research

DMCA