CRIHAN  - Mars 2001
Outils d’optimisation - Page 46
5- A. load balancing MPI : algorithme
•problème de Poisson, différences finies 2D
•méthode itérative de Jacobi
•schéma à 5 points classique :
•u(i,j)(n+1)= 0.25 * { u(i+1,j  )(n) + u(i-1,j  )(n)
•                    + u(i  ,j+1)(n) + u(i  ,j-1)(n)
•   - h*h*f(i,j) }
•test d’arrêt sur la convergence ou nombre max d’itérations
•le domaine initial est coupé en sous-domaines, chaque processus calcule sur son sous-domaine
•une couche de noeuds fictifs autour de chaque sous-domaines, mises à jour par des communications MPI.