Functional parallel algorithms
Abstract
Functional programming presents several important advantages in the design, analysis and implementation of parallel algorithms:
Related papers
- Generic functional parallel algorithms: scan and FFT ICFP 2017
- A Run-Time Algorithm for Managing the Granularity of Parallel Functional Programs JFP 1992
- Sequential Algorithms, Deterministic Parallelism, and Intensional Expressiveness POPL 1995
- Algorithms + Strategy = Parallelism JFP 1998
- A shape analysis for optimizing parallel graph programs POPL 2011
- A parallel SML compiler based on algorithmic skeletons JFP 2005
- Balanced trees inhabiting functional parallel programming ICFP 2011
- Non-determinism analyses in a parallel-functional language JFP 2005