Difference between revisions of "GHC/Data Parallel Haskell/GHC.PArr"

From HaskellWiki
Jump to: navigation, search
m (Data Parallel Haskell/GHC.PArr moved to GHC/Data Parallel Haskell/GHC.PArr)
(Convenience without the speed: syntactic sugar for a high-level array library)
Line 2: Line 2:
   
 
The following explains how to install and use parallel arrays and array comprehensions to prototype nested data-parallel algorithms in Haskell.
 
The following explains how to install and use parallel arrays and array comprehensions to prototype nested data-parallel algorithms in Haskell.
  +
  +
But your programs will only run sequentially! That's what we mean by "convenience without speed"!
   
 
=== Installation ===
 
=== Installation ===

Revision as of 08:17, 27 August 2008

Convenience without the speed: syntactic sugar for a high-level array library

The following explains how to install and use parallel arrays and array comprehensions to prototype nested data-parallel algorithms in Haskell.

But your programs will only run sequentially! That's what we mean by "convenience without speed"!

Installation

Any compiler in GHC's 6.6 series includes support for parallel arrays. It is invoked by supplying the compiler option -fparr and importing the module GHC.PArr. Moreover, to use parallel array comprehensions, the compiler option -fglasgow-exts is required.

Caveat: Due to bugs in the parallel array support in the initial release of 6.6, we recommend to use the development version of GHC for the moment. These bugs will be fixed in the 6.6.1 release.

A small example

The following module implements the dot product of two vectors using parallel arrays:

{-# OPTIONS -fparr -fglasgow-exts #-}
module DotP (dotp)
where
import GHC.PArr

dotp :: Num a => [:a:] -> [:a:] -> a
dotp xs ys = sumP [:x * y | x <- xs | y <- ys:]

You can use this module in an interactive GHCi session as follows:

Prelude> :set -fparr -fglasgow-exts
Prelude> :load DotP
[1 of 1] Compiling DotP             ( code/haskell/DotP.hs, interpreted )
Ok, modules loaded: DotP.
*DotP> dotp [:1..3:] [:4..6:]
32
*DotP>

(NB: The :set is needed despite the OPTIONS pragma in DotP.hs, so that you can use array syntax on the interactive command line of GHCi.)

Unfortunately, the current version of Haddock does not grok the special array syntax, so there is no nice HTML version of the interface of GHC.PArr. Instead, please consult the source code of GHC.PArr for details on the supplied array operations.