An Approach to Structured Parallel Programming Based on a Composition

Abstract

This article presents a programming methodology based on High Level Parallel Compositions or CPAN (according to its Spanish acronym) within a methodological infrastructure made up of an environment of Parallel Objects, an approach to Structured Parallel Programming and the Object- Orientation paradigm. By means of the method application, the parallelization of commonly used communication patterns among processes is presented, which is initially constituted by the CPANs Farm, Pipe and TreeDV that represent, respectively, the patterns of communication Farm, Pipeline and Binary Tree, the latter one used within a parallel version of the design technique known as Divide and Conquer. As the programming environment used to derive the proposed CPANs, we use C++ and the POSIX standard for thread programming.