• Home
  • Search
  • Automatic Mapping of Task and Data Parallel Programs for Efficient Execution on Multicomputers
  • Cite Icon18
  • https://doi.org/10.21236/ada274125Copy DOI Icon

Automatic Mapping of Task and Data Parallel Programs for Efficient Execution on Multicomputers

  • Nov 1, 1993
  • Jaspal Subhlok
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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 compiler framework, and such a compiler can map a single source program in many different ways onto a parallel machine. There are several complex tradeoffs between task and data parallelism, depending on the characteristics of the program to be executed and the performance parameters of the target parallel machine. This makes it very difficult for a programmer to select a good mapping for a task and data parallel program. In this paper we isolate and examine specific characteristics of executing programs that determine the performance for different mappings on a parallel machine, and present an automatic system to obtain good mappings. The process consists of two steps: First, an instrumented input program is executed a fixed number of times with different mappings, to build an execution model of the program. Next, the model is analyzed to obtain a good final mapping of the program onto the processors of the parallel machine. The current implementation is static, feedback driven, although the approach can be extended to a dynamic system. We demonstrate the system with an example program that is a model for many applications in the domains of signal processing and image processing.

Similar Papers
  • Conference Article
  • Citations26

Communication and memory requirements as the basis for mapping task and data parallel programs

  • Nov 13, 1994
  • J Subhlok +4
  • Conference Article
  • Citations37

Communication and memory requirements as the basis for mapping task and data parallel programs

  • Nov 14, 1994
  • Jaspal Subhlok +4
  • Conference Article
  • Citations72

A new model for integrated nested task and data parallel programming

  • Jun 21, 1997
  • Jaspal Subhlok +1
  • Research Article
  • Citations11

A new model for integrated nested task and data parallel programming

  • Jun 21, 1997
  • ACM SIGPLAN Notices
  • Jaspal Subhlok +1
  • Conference Article
  • Citations3

A framework for generating task parallel programs

  • Jan 01, 1999
  • U Fissgus +2
  • Conference Article
  • Citations28

Braid: integrating task and data parallelism

  • Nov 19, 2002
  • E.A West +1
  • Book Chapter
  • Citations3

On compiler support for mixed task and data parallelism

  • Jan 01, 2004
  • Advances in Parallel Computing
  • Thomas Rauber +2
  • Research Article
  • Citations1

Tuning Task Granularity and Data Locality of Data Parallel GPH Programs

  • Dec 01, 2001
  • Parallel Processing Letters
  • H Loidl
  • Research Article
  • Citations64

A task- and data-parallel programming language based on shared objects

  • Nov 01, 1998
  • ACM Transactions on Programming Languages and Systems
  • Saniya Ben Hassen +2
  • Conference Article
  • Citations4

T++: a parallel object oriented language for a task and data parallel programming

  • Sep 18, 1995
  • H Essafi +3
  • Single Report
  • Citations5

Task parallelism and high-performance languages

  • Mar 01, 1996
  • I Foster
  • Research Article
  • Citations2466

Bounds on Multiprocessing Timing Anomalies

  • Mar 01, 1969
  • SIAM Journal on Applied Mathematics
  • R L Graham
  • Book Chapter
  • Citations14

Data parallelism and functional programming

  • Jan 01, 1996
  • Björn Lisper
  • Research Article
  • Citations32

Models and Scheduling Algorithms for Mixed Data and Task Parallel Programs

  • Dec 01, 1997
  • Journal of Parallel and Distributed Computing
  • Soumen Chakrabarti +2
  • Book Chapter
  • Citations4

An integrated annotation and compilation framework for task and data parallel programming in Java

  • Jan 01, 2004
  • Advances in Parallel Computing
  • Henk Sips +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.