Di: a Powerful Parallel Skeleton

Skeleton parallel programming encourages programmers to build a parallel program from ready-made components for which e cient implementations are known to exist, making both the parallel program development and the parallelization process easier. However, programmers often su er from the di culty to choose a proper combination of parallel primitives so as to construct e cient parallel programs. To overcome this di culty, we propose a new powerful parallel skeleton di derived from the di usion theorem, showing how it can be used to naturally code e cient solutions to problems, and how it can be e ciently implemented in parallel using MPI (Message Passing Interface).