Tolérance aux fautes et reconfiguration dynamique pour les applications distribuées à grande échelle
French
[en] Fault tolerance and dynamic reconfiguration for large scale distributed applications
Besseron, Xavier[Université de Grenoble > Laboratoire d'Informatique de Grenoble > MOAIS project]
28-Apr-2010
Université de Grenoble, Grenoble, France
PhD in Computer Science
223
Trystram, Denis
Gautier, Thierry
Mossière, Jacques
Cappello, Franck
Cérin, Christophe
Desprez, Frédéric
[en] Parallel computing ; Grid computing ; Dynamic adaptation and reconfiguration ; Fault tolerance ; Data flow graph
[en] This work deals with high performance computing on large scale platforms like computing grids. Computing grids are characterized by (1) frequent changes in execution context and, especially, by (2) a high failure probability caused by the large number of components. Running an application efficiently in such an environment requires to consider these parameters. Our research work is based on the abstract representation of the application as a data flow graph from the parallel and distributed programming model Athapascan/Kaapi. This abstract representation is used to provide solutions for (1) dynamic reconfiguration and (2) fault tolerance issues. - First, we propose a dynamic reconfiguration mechanism that manages, transparently for the reconfiguration programmer, concurrent operations on the application state and mutual consistency of states for distributed reconfiguration. - Secondly, we present an original fault tolerance protocol that allows partial rollback of the application in case of failure. For this purpose, the set of strictly required computation tasks to recover is computed. These contributions are evaluated through the Kaapi and X-Kaapi software on the Grid'5000 computing platform.