Paul Roe  Home/Search
Context
Related
| qut.edu.au/~proe/papers/acsc18.ps.gz qut.edu.au/~proe/papers/acsc18.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: qut.edu.au/~proe/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Divide and conquer (D&C) parallelism is a powerful paradigm of data parallel processing. In particular it is more powerful than the simple data parallelism offered by Fortran 90 and C*; it supports recursive parallel computation over arrays. Using the D&C paradigm results in programs which are easier to write and more portable than those written using other paradigms such as message passing. In the past special languages and systems have been proposed to support parallel D&C programming. This... (Update)
Active bibliography (related documents): More All
0.3: Practical Parallel Divide-and-Conquer Algorithms - Hardwick (1997) (Correct)
0.2: Data Structures for Parallel Recursion - Kornerup (1997) (Correct)
0.2: Compilation and Efficient Parallel Execution of Recursive Programs - Hänßgen (1994) (Correct)
Similar documents based on text: More All
0.1: Parallel Program Simulation via Transformation (A Tale of Parallel.. - Roe (Correct)
0.1: Derivation of Efficient Data Parallel Programs - Paul Roe (1993) (Correct)
0.1: Bags: A Parallel ADT for Functional Languages - Roe (Correct)
BibTeX entry: (Update)
@misc{ roe-simple,
author = "Paul Roe",
title = "A Simple Implementation of Divide and Conquer Parallelism (expressed in
Haskell)",
url = "citeseer.ist.psu.edu/51917.html" }
Citations (may not include all citations):333 An Introduction to Functional Programming (context) - Bird, Wadler - 1988
278 Algorithmic Skeletons: structured management of parallel com.. (context) - Cole - 1989
101 Lazy functional state threads - Launchbury, Jones - 1994
89 A gentle introduction to Haskell - Hudak, Fasel - 1992
84 Architecture-independent parallel computation (context) - Skillicorn
36 Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1982
20 Transputerbased experiments with the ZAPP architecture (context) - McBurney, Sleep - 1986
14 Divacon: A parallel language for scientific computing based .. (context) - Mou - 1990
4 A Formal Model for Divide-andConquer and Its Parallel Realiz.. (context) - Mou - 1990
1 Peyton Jones and P L Wadler (context) - Hudak - 1992
Documents on the same site (http://www.fit.qut.edu.au/~proe/papers.html): More
A Simple Approach to Parallel Functional Programming - Roe (Correct)
Parallel Programming using Functional Languages - Roe (1991) (Correct)
Parallel Program Simulation via Transformation (A Tale of Parallel.. - Roe (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC