|
K. Hammond. Parallel Functional Programming: An Introduction. PASCO'94, First Intl. Symposium on Parallel Symbolic Computation, Hagenberg/Linz, Austria, 26-28 September. (compressed postrcript)
Due to the absence of side-effects in a purely functional program, it is relatively easy to partition programs so that sub-programs can be executed in parallel: any computation which is needed to produce the result of the program may be run as a separate task. There may, however, be implicit control- and data- dependencies between parallel tasks, which will limit parallelism to a greater or lesser extent... The paper contains 97 references selected from the 500 or so publications in this field.
In section 2 the paper provides a brief history of the field.
Section 3 is perhaps the most interesting and deals with exploiting parallelism (e.g., Serial Combinators,Commutative Monads, Algorithmic Skeletons and Data Parallelism).
Posted to functional by Ehud Lamm on 3/1/03; 8:55:23 AM
|
|
Parallel Functional Programming: An Introduction
