• Home
  • Search
  • A new model for integrated nested task and data parallel programming
  • Cite Icon72
  • https://doi.org/10.1145/263764.263768Copy DOI Icon

A new model for integrated nested task and data parallel programming

  • Jun 21, 1997
  • Jaspal Subhlok +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

High Performance Fortran (HPF) has emerged as a standard language fordata parallel computing. However, a wide variety of scientific applications are best programmed by a combination of task and data parallelism. Therefore, a good model of task parallelism is important for continued success of HPF for parallel programming. This paper presents a task parallelism model that is simple, elegant, and relatively easy to implement in an HPF environment. Task parallelism is exploited by mechanisms for dividing processors into subgroups and mapping computations and data onto processor subgroups. This model of task parallelism has been implemented in the Fx compiler at Carnegie Mellon University. The paper addresses the main issues in compiling integrated task and data parallel programs and reports on the use of this model for programming various flat and nested task structures. Performance results are presented for a set of programs spanning signal processing, image processing, computer vision and environment modeling. A variant of this task model is a new approved extension of HPF and this paper offers insight into the power of expression and ease of implementation of this extension.

Similar Papers
  • 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
  • Citations28

Braid: integrating task and data parallelism

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

Exploiting Advanced Task Parallelism in High Performance Fortran via a Task Library

  • Jan 01, 1999
  • Thomas Brandes
  • Single Report
  • Citations5

Task parallelism and high-performance languages

  • Mar 01, 1996
  • I Foster
  • Conference Article
  • Citations3

A framework for generating task parallel programs

  • Jan 01, 1999
  • U Fissgus +2
  • Research Article
  • Citations1

Tuning Task Granularity and Data Locality of Data Parallel GPH Programs

  • Dec 01, 2001
  • Parallel Processing Letters
  • H Loidl
  • Book Chapter
  • Citations3

On compiler support for mixed task and data parallelism

  • Jan 01, 2004
  • Advances in Parallel Computing
  • Thomas Rauber +2
  • Single Report
  • Citations18

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

  • Nov 01, 1993
  • Jaspal Subhlok
  • Research Article
  • Citations9

High Performance Fortran, Version 2

  • Dec 01, 1997
  • Parallel Processing Letters
  • Robert Schreiber
  • Research Article
  • Citations6

EXTENDING OPENMP FOR TASK PARALLELISM

  • Sep 01, 2003
  • Parallel Processing Letters
  • Ami Marowka
  • 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
  • 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
  • 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
  • PDF
  • Research Article
  • Citations11

Characterizing and Mitigating Work Time Inflation in Task Parallel Programs

  • Jan 01, 2013
  • Scientific Programming
  • Stephen L Olivier +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.