Volume 36, Number 5, September/October 2002Special issue on Programming
|Page(s)||863 - 882|
|Published online||15 October 2002|
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. firstname.lastname@example.org.
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
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.