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).
منابع مشابه
Parallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملRewriting skeleton programs how to evaluate the data parallel stream parallel tradeo
Some skeleton based parallel programming models allow the programmer to use both data and stream parallel skeletons within the same program It is known that particular skeleton nestings can be formally rewritten into di erent nestings that preserve the functional semantics Indeed the kind and possibly the amount of parallelism usefully exploitable may change while rewriting takes place Here we ...
متن کاملParallel Functional Programming with Skeletons: the ocamlp3l experiment
Writing parallel programs is not easy, and debugging them is usually a nightmare. To cope with these di culties, a structured approach to parallel programs using skeletons and template based compiler techniques has been developed over the past years by several researchers, including the P3L group in Pisa. This approach is based on the use of a set of primitive forms that are just functionals im...
متن کاملSkeleton Composition vs Stable Process Systems in Eden
We compare two inherently di erent approaches to implementing complex process systems in Eden: stable process systems and a compositional approach. A stable process system is characterised by handling several computation stages in each of the participating processes. Often, processes communicate using streams of data, change behaviour with the di erent computation phases, and more often than no...
متن کامل