• Home
  • Search
  • Data parallelism and functional programming
  • Cite Icon14
  • https://doi.org/10.1007/3-540-61736-1_50Copy DOI Icon

Data parallelism and functional programming

  • Jan 1, 1996
  • Björn Lisper
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Data parallelism is often seen as a form of explicit parallelism for SIMD and vector machines, and data parallel programming as an explicit programming paradigm for these architectures. Data parallel languages possess certain software qualities as well, which justifies their use in higher level programming and specification closer to the algorithm domain. Thus, it is interesting to study how the data parallel paradigm can be best realized in a declarative setting, since declarative languages offer a pure view of computation which is good for these purposes. For numerical computing the functional programming paradigm is especially attractive, since numerical algorithms often are specified by recursion equations and thus can be translated more or less directly into recursive functional programs. Merging the data parallel and functional paradigms then yields languages and formalisms where many algorithms can be expressed in a very succinct fashion. In this paper we review data parallelism, functional programming, and existing approaches to the integration of the two paradigms. We then proceed to describe a formalism for data parallel functional programming, allowing very simple languages, where the view of aggregate data is particularly abstract. We explain how various data parallel operations can be expressed in this formalism. Finally, we conclude with a discussion of issues for languages based directly on the formalism.KeywordsData FieldSystolic ArrayFunctional ProgrammingFunctional LanguageData ParallelismThese 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
  • Supplementary Content
  • Citations1

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

  • Apr 28, 2015
  • DepositOnce
  • Stephan Ewen
  • 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
  • Citations28

Braid: integrating task and data parallelism

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

Adaptor: A Compilation System for Data Parallel Fortran Programs

  • Jan 01, 1994
  • Thomas Brandes
  • Book Chapter
  • Citations14

A calculational approach to flattening nested data parallelism in functional languages

  • Jan 01, 1996
  • Gabriele Keller +1
  • Book Chapter
  • Citations26

A Tutorial on Parallel and Concurrent Programming in Haskell

  • Jan 01, 2009
  • Simon Peyton Jones +1
  • Conference Article

Data parallelism in Haskell

  • Sep 23, 2013
  • Manuel M.T Chakravarty
  • Research Article
  • Citations9

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

  • Apr 01, 1994
  • ACM SIGARCH Computer Architecture News
  • A C Klaiber +1
  • Conference Article
  • Citations7

DEEP: a development environment for parallel programs

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

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

  • Sep 20, 1993
  • T Brandes
  • Research Article
  • Citations34

Load balancing data parallel programs on distributed memory computers

  • Nov 01, 1993
  • Parallel Computing
  • J De Keyser +1
  • Conference Article
  • Citations3

A framework for generating task parallel programs

  • Jan 01, 1999
  • U Fissgus +2
  • Book Chapter
  • Citations5

Data parallel program design

  • Jan 01, 1992
  • T G Lewis +2
  • Conference Article
  • Citations72

A new model for integrated nested task and data parallel programming

  • Jun 21, 1997
  • Jaspal Subhlok +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.