Simulation of Asynchronous Iterative Algorithms Using SimGrid
| Affiliation auteurs | !!!! Error affiliation !!!! |
| Titre | Simulation of Asynchronous Iterative Algorithms Using SimGrid |
| Type de publication | Conference Paper |
| Year of Publication | 2014 |
| Auteurs | Ramamonjisoa CEmile, Khodja LZiane, Laiymani D, Giersch A, Couturier R |
| Conference Name | 2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS) |
| Publisher | FEMTO-ST Inst; Ecole Cent Paris; Ecole Mines Paris; IEEE; IEEE Computer Society; IEEE Tech Comm Scalable Comp |
| Conference Location | SARA BURGERHARTSTRAAT 25, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS |
| ISBN Number | 978-1-4799-6123-8 |
| Résumé | Synchronous iterative algorithms are often less scalable than asynchronous iterative ones. Performing large scale experiments with different kind of network parameters is not easy because with supercomputers such parameters are fixed. So, one solution consists in using simulations first in order to analyze what parameters could influence or not the behavior of an algorithm. In this paper, we show that it is interesting to use SimGrid to simulate the behavior of asynchronous iterative algorithms. For that, we compare the behavior of a synchronous GMRES algorithm with an asynchronous multisplitting one with simulations which let us easily choose some parameters. Both codes are real MPI codes and simulations allow us to see when the asynchronous multisplitting algorithm can be more efficient than the GMRES one to solve a 3D Poisson problem. |
| DOI | 10.1109/HPCC.2014.155 |