Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-28T20:32:57.821Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  15 October 2002

Pascal Havé
Pascal Havé*
Affiliation:
Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie, 4 place Jussieu, 75252 Paris Cedex 05, France. have@ann.jussieu.fr.
Get access

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.

Keywords

SPMD parallel processingmessage passing environmentcommunications optimizationC++Maxwell equationsfast multipole method.
Type
Research Article
Information
ESAIM: Mathematical Modelling and Numerical Analysis , Volume 36 , Issue 5: Special issue on Programming , September 2002 , pp. 863 - 882
Copyright
© EDP Sciences, SMAI, 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

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).
Rao, S.M., Wilton, D.R. and Glisson, A.W., Electromagnetic scattering by surfaces of arbitrary shape. IEEE Trans. Antennas and Propagations 30 (1982) 409-418. CrossRef
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.
Rokhlin, V., Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 86 (1990) 414-439. CrossRef
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.
Schmidt, D.C. and Measuring, T. Suda the performance of parallel message-based process architectures. INFOCOM 2 (1995) 624-633. CrossRef
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.