Parallel solution of the obstacle problem in Grid environments

The present study deals with the solution of the obstacle problem defined in a three-dimensional domain. In order to solve a large-scale obstacle problem, the use of parallelism is necessary. In this work we present a parallel synchronous iterative algorithm to solve this problem and its asynchronous version. For the considered problem, the convergence of parallel synchronous and asynchronous algorithms is analysed in a general framework. Finally, computational experiments on GRID’5000, the French national grid, are presented and analysed. They allow us to compare both synchronous and asynchronous versions with local and distributed clusters.