ecms_neu_mini.png

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: