EasyMSG: Tools and techniques for an adaptive overlapping in SPMD programming
Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie, 4 place Jussieu, 75252 Paris Cedex 05, France. email@example.com.
Revised: 6 May 2002
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.
Mathematics Subject Classification: 31B10 / 65R20 / 65Y05 / 68M10 / 90B20.
Key words: SPMD parallel processing / message passing environment / communications optimization / C++ / Maxwell equations / fast multipole method.
© EDP Sciences, SMAI, 2002