|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
Methodology Of Parallel Programming Using Compositions Of Parallel Objects Or CPANS For The Solution Of NP-Complete Problems |
Authors: |
Mario Rossainz López, Manuel I. Capel Tuñón |
Published in: |
(2009).ECMS
2009 Proceedings edited by J. Otamendi, A. Bargiela, J. L. Montes, L. M. Doncel
Pedrera. European Council for Modeling and
Simulation. doi:10.7148/2009 ISBN: 978-0-9553018-8-9 23rd
European Conference on Modelling and Simulation, Madrid, June
9-12, 2009 |
Citation
format: |
Lopez, M. R., & Tunon, M. I. C. (2009). Methodology Of Parallel
Programming Using Compositions Of Parallel Objects Or CPANS For The Solution
Of NP-Complete Problems. ECMS 2009 Proceedings edited by J. Otamendi, A. Bargiela, J. L.
Montes, L. M. Doncel Pedrera (pp. 63-69). European Council for Modeling
and Simulation. doi:10.7148/2009-0063-0069 |
DOI: |
http://dx.doi.org/10.7148/2009-0063-0069 |
Abstract: |
Within an environment of Parallel
Objects, an approach of Structured Parallel Programming and the paradigm of
the Orientation to Objects, shows a programming
method based on High Level Parallel Compositions or HLPCs
(CPANs in Spanish) by means of classes. The
synchronous, asynchronous communication ways and asynchronous future of the
pattern of Parallel Objects (Rossainz and Capel 2005-2), the predefined patterns of
communication/interaction of the structured approach, the encapsulation and
the abstraction of the Orientation to Objects, to provide reusability to this
patterns, together with a set of predefined restrictions of synchronization
among processes (maxpar, mutex,
sync) are used. The implementation of the commonly used communication
patterns is explained, by means of the application of the method, which
conform a library of susceptible classes of being used in applications within
the environment of programming of the C++ and of the standard POSIX of
programming with threads such as the solution to the Travelling Salesman
Problem (TSP) by means of the parallel Branch & Bound technique like a
CPAN. |
Full
text: |