2015
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
