• Cite Icon5
  • https://doi.org/10.1007/3-540-55437-8_69Copy DOI Icon

Data parallel program design

  • Jan 1, 1992
  • T G Lewis +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We have shown how graphical languages such as CODE/ROPE and PPSE can be used to design SIMD or data parallel programs. The advantages of this approach are machine independence, design clarity, automated program analysis, and accelerated software development. The disadvantages are that many problems remain in this approach such as how to reduce design clutter, how to automate optimal processor mapping, and how to perform messagepassing optimization. More work is needed before this approach can be used in the design of large-scale applications, but we believe the approach is promising. The main contribution is to show how the simple ideas of stencils, stream generators, and replicators can be used effectively to extend the classical dataflow design paradigm into the data parallel design paradigm. While more work is needed, these three ideas lead to greater expressiveness of design. The PPSE toolset currently does much of the mapping, scheduling, and automatic code generation described in this paper. However, PPSE does not currently handle data parallel programming. Work is progressing toward a full implementation of these ideas. Even so, PPSE has been invaluable for performing a variety of what-if analyses on parallel programs. Insights have been gained with this approach that would not be possible with a purely textual representation of the parallel program.KeywordsParallel ProgramTask GraphData ParallelismStream GeneratorTarget MachineThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Similar Papers
  • Research Article
  • Citations1

Tuning Task Granularity and Data Locality of Data Parallel GPH Programs

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

Data parallelism and functional programming

  • Jan 01, 1996
  • Björn Lisper
  • Book Chapter
  • Citations26

A Tutorial on Parallel and Concurrent Programming in Haskell

  • Jan 01, 2009
  • Simon Peyton Jones +1
  • Book Chapter
  • Citations10

Adaptor: A Compilation System for Data Parallel Fortran Programs

  • Jan 01, 1994
  • Thomas Brandes
  • Conference Article
  • Citations7

DEEP: a development environment for parallel programs

  • Mar 30, 1998
  • B.Q Brode +1
  • Conference Article
  • Citations42

A comparison of message passing and shared memory architectures for data parallel programs

  • Apr 01, 1994
  • Alexander C Klaiber +1
  • Conference Article

Data parallelism in Haskell

  • Sep 23, 2013
  • Manuel M.T Chakravarty
  • 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
  • Supplementary Content
  • Citations1

Programming abstractions, compilation, and execution techniques for massively parallel data analysis

  • Apr 28, 2015
  • DepositOnce
  • Stephan Ewen
  • Conference Article
  • Citations3

A framework for generating task parallel programs

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

Compiling data parallel programs to message passing programs for massively parallel MIMD systems

  • Sep 20, 1993
  • T Brandes
  • Conference Article
  • Citations7

The heart of object-oriented concurrent programming

  • Jan 01, 1988
  • J Lim +1
  • Research Article
  • Citations3

The heart of object-oriented concurrent programming

  • Sep 26, 1988
  • ACM SIGPLAN Notices
  • J Lim +1
  • Conference Article
  • Citations28

Braid: integrating task and data parallelism

  • Nov 19, 2002
  • E.A West +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.