# EasyMSG: Tools and techniques for an adaptive overlapping in SPMD programming

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

- Volume: 36, Issue: 5, page 863-882
- ISSN: 0764-583X

## Access Full Article

top## Abstract

top## How to cite

topHavé, Pascal. "EasyMSG: Tools and techniques for an adaptive overlapping in SPMD programming." ESAIM: Mathematical Modelling and Numerical Analysis 36.5 (2010): 863-882. <http://eudml.org/doc/194130>.

@article{Havé2010,

abstract = {
During the development of a parallel solver for Maxwell equations by integral formulations and Fast Multipole Method (FMM), we needed to optimize a critical part including a lot of communications and computations. Generally, many parallel programs need to communicate, but choosing explicitly the way and the instant may decrease the efficiency of the overall program. So, the overlapping of computations and communications may be a way to reduce this drawback. We will see a implementation of this techniques using dynamic and adaptive overlapping based on the EasyMSG high level C++ library over MPI, a case of SPMD programming.
},

author = {Havé, Pascal},

journal = {ESAIM: Mathematical Modelling and Numerical Analysis},

keywords = {SPMD parallel processing; message passing environment; communications optimization; C++; Maxwell equations; fast multipole method.; fast multipole method},

language = {eng},

month = {3},

number = {5},

pages = {863-882},

publisher = {EDP Sciences},

title = {EasyMSG: Tools and techniques for an adaptive overlapping in SPMD programming},

url = {http://eudml.org/doc/194130},

volume = {36},

year = {2010},

}

TY - JOUR

AU - Havé, Pascal

TI - EasyMSG: Tools and techniques for an adaptive overlapping in SPMD programming

JO - ESAIM: Mathematical Modelling and Numerical Analysis

DA - 2010/3//

PB - EDP Sciences

VL - 36

IS - 5

SP - 863

EP - 882

AB -
During the development of a parallel solver for Maxwell equations by integral formulations and Fast Multipole Method (FMM), we needed to optimize a critical part including a lot of communications and computations. Generally, many parallel programs need to communicate, but choosing explicitly the way and the instant may decrease the efficiency of the overall program. So, the overlapping of computations and communications may be a way to reduce this drawback. We will see a implementation of this techniques using dynamic and adaptive overlapping based on the EasyMSG high level C++ library over MPI, a case of SPMD programming.

LA - eng

KW - SPMD parallel processing; message passing environment; communications optimization; C++; Maxwell equations; fast multipole method.; fast multipole method

UR - http://eudml.org/doc/194130

ER -

## References

top- S. Balay, W. Gropp, L. McInnes and B. Smith, Petsc 2.0 users manual. Technical report, Argonne National Laboratory (1996).
- P. Havé, A parallel implementation of the Fast Multipole Method for Maxwell equations. Number Eccomas2001-7. Laboratoire d'Analyse Numérique de l'Université Pierre et Marie Curie, John Wiley & Sons (2001).
- J.C. Nédélec, Cours de DEA de l'École Polytechnique et de l'Université Paris 6 (1999).
- S.M. Rao, D.R. Wilton and A.W. Glisson, Electromagnetic scattering by surfaces of arbitrary shape. IEEE Trans. Antennas and Propagations30 (1982) 409-418.
- J.V.W. Reynders, The POOMA FrameWork--a templated class library for parallel scientific computing, in Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing (Minneapolis, MN, 1997), Philadelphia, PA (1997) SIAM, p. 6.
- V. Rokhlin, Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys.86 (1990) 414-439.
- Y. Roudier, D. Caromel and F. Belloncle, The C++// System, in Parallel Programming Using C++, G. Wilson and P. Lu Eds., MIT Press (1996) 257-296.
- D. Sagnol, F. Baude, D. Caromel and N. Furmento, Overlapping communication with computation in distributed object systems. Lecture Notes Comput. Sci.1593, Springer, Amsterdam (1999) 744-753.
- D.C. Schmidt and T. Suda, Measuring the performance of parallel message-based process architectures. INFOCOM2 (1995) 624-633.
- A. Skjellum, W. Gropp and E. Lusk, Using MPI: portable parallel programming with the message passing interface. ISBN 0-262-57104-8. MIT Press (1994).
- J. Vayssiere, D. Caromel and W. Klauser, Towards seamless computing and metacomputing in Java, in Concurrency Practice and Experience, G.C. Fox Ed., Wiley & Sons, Ltd (1998) 1043-1061.

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.