Abstract

Skeleton parallel programming encourages programmers to build a parallel program from ready-made components for which efficient implementations are known to exist, making both the parallel program development and the parallelization process easier. However, programmers often suffer from the difficulty to chooseaproper combination of parallel primitives so as to construct efficient parallel programs. To overcome this difficulty, we propose a new powerful parallel skeleton diff derived from the diffusion theorem, showing how it can be used to naturally code efficient solutions to problems, and how it can be efficiently implementedin parallel using MPI (Message Passing Interface). Keywords: Parallel Skeleton, Bird--Meertens Formalism, Program Transformation, MPI. 1 Introduction Parallel programming has proved to be a difficult task, requiring expert knowledge of both parallel algorithms and hardware architectures to achieve good results. The use of parallel skeletons can help to struc...

Citations