Re: scan

[Satish Thatte <satish@sun.mcs.clarkson.edu>]

Original-Via: uk.ac.nsf; Wed, 3 Apr 91 04:24:08 BST
X-Comment1: #############################################################
X-Comment2: #     uk.ac.glasgow.cs has changed to uk.ac.glasgow.dcs     #
X-Comment3: #     If this address does not work please ask your mail    #
X-Comment4: #     administrator to update your NRS & mailer tables.     #
X-Comment5: #############################################################
Date: Tue, 2 Apr 91 22:21:52 EST
From: Satish Thatte <satish@sun.mcs.clarkson.edu>
To: jhf@chaco.c3.lanl.gov
Subject: Re: scan
Cc: haskell <haskell%edu.yale.cs@clvm.clarkson.edu>
Sender: haskell-request@cs.glasgow.ac.uk

Joe,

Scan is of course just APL's scan operator (as I am sure you are aware).
It does get used in a certain APLish style of computation quite a bit.
More importantly, there is a whole model of data parallel computation
built on scan-like primitives (see Guy Blelloch's PhD Thesis, published by
MIT Press: "vector models for data parallel computing").

Hope this helps.

Satish