Parallel computing; Grid computing; Dynamic adaptation and reconfiguration; Fault tolerance; Data flow graph
Abstract :
[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.
Disciplines :
Computer science
Author, co-author :
Besseron, Xavier ; Université de Grenoble > Laboratoire d'Informatique de Grenoble > MOAIS project
Language :
French
Title :
Tolérance aux fautes et reconfiguration dynamique pour les applications distribuées à grande échelle
Alternative titles :
[en] Fault tolerance and dynamic reconfiguration for large scale distributed applications
Defense date :
28 April 2010
Number of pages :
223
Institution :
UJF - Université Joseph Fourier - Grenoble, Grenoble, France