EMSS 2015 Proceeding

Pipeline as high level parallel composition for the implementation of a sorting algorithm

Authors:   Mario Rossainz López, Manuel Capel Tuñón, Patricia Domínguez Mirón, Ivo Pineda

Abstract

Shown representation by composing Parallel Objects, Pattern communication / interaction PipeLine for implementing a sorting algorithm, through a approach of Structured Parallel Programming using High Level Parallel Compositions or CPANs. Shown the definition, design and implementation of PipeLine as a CPAN under the paradigm of object orientation in order to provide the programmer the ability to reuse the pattern in solving problems, particularly those that deal with management, optimization and information search; CPANPipe are added to a set of restrictions synchronization between processes (maximum parallelism, mutual exclusion, producer-consumer synchronization type). Synchronous communication modes, asynchronous and asynchronous future used. The sort algorithm based on a Pipeline and its design and implementation as shown CPANPipe and finally execution performance is obtained in a parallel 64-processor machine.

I3M  Scientific Sponsors

I3M  Industrial Sponsors

I3M  Media Sponsors