• Home
  • Search
  • More types for nested data parallel programming
  • Cite Icon42
  • https://doi.org/10.1145/351240.351249Copy DOI Icon

More types for nested data parallel programming

  • Sep 1, 2000
  • Manuel M T Chakravarty +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper generalises the flattening transformation---a technique for the efficient implementation of nested data parallelism---and reconciles it with main stream functional programming. Nested data parallelism is significantly more expressive and convenient to use than the flat data parallelism typically used in conventional parallel languages like High Performance Fortran and C*. The flattening transformation of Blelloch and Sabot is a key technique for the efficient implementation of nested parallelism via flat parallelism, but originally it was severely restricted, as it did not permit general sum types, recursive types, higher-order functions, and separate compilation. Subsequent work, including some of our own, generalised the transformation and allowed higher-order functions and recursive types. In this paper, we take the final step of generalising flattening to cover the full range of types available in modern languages like Haskell and ML; furthermore, we enable the use of separate compilation. In addition, we present a completely new formulation of the transformation, which is based on the standard lambda calculus notation, and replace a previously ad-hoc transformation step by a systematic generic programming technique. First experiments demonstrate the efficiency of our approach.

Similar Papers
  • Research Article
  • Citations8

More types for nested data parallel programming

  • Sep 01, 2000
  • ACM SIGPLAN Notices
  • Manuel M T Chakravarty +1
  • Conference Article
  • Citations8

Enlarging the scope of vector-based computations: extending Fortran 90 by nested data parallelism

  • Mar 19, 1997
  • K.T.P Au +8
  • Book Chapter
  • Citations88

Harnessing the Multicores: Nested Data Parallelism in Haskell

  • Jan 01, 2008
  • Simon Peyton Jones
  • Conference Article
  • Citations16

V-nested parallelism in C

  • Oct 09, 1995
  • M.M.T Chakravarty +2
  • Conference Article
  • Citations84

Harnessing the Multicores: Nested Data Parallelism in Haskell

  • Dec 01, 2008
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Simon L Peyton Jones +3
  • Research Article
  • Citations15

Nested data-parallelism on the gpu

  • Sep 09, 2012
  • ACM SIGPLAN Notices
  • Lars Bergstrom +1
  • Conference Article
  • Citations59

Nested data-parallelism on the gpu

  • Sep 09, 2012
  • Lars Bergstrom +1
  • Book Chapter
  • Citations14

A calculational approach to flattening nested data parallelism in functional languages

  • Jan 01, 1996
  • Gabriele Keller +1
  • 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
  • Research Article

High Performance Fortran Implementations: A Survey

  • Jan 01, 1997
  • Scientific Programming
  • R.H Perrott +3
  • Conference Article
  • Citations24

Data-only flattening for nested data parallelism

  • Feb 23, 2013
  • Lars Bergstrom +5
  • Research Article
  • Citations2

HPF Library and Compiler Support for Halos in Data Parallel Irregular Computations

  • Sep 01, 2001
  • Parallel Processing Letters
  • T Brandes
  • Research Article
  • Citations9

High Performance Fortran, Version 2

  • Dec 01, 1997
  • Parallel Processing Letters
  • Robert Schreiber
  • Conference Article
  • Citations2

MPI as a coordination layer for communicating HPF tasks

  • Oct 11, 2010
  • I.T Foster +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.