6.2.4 : Parallélisation
Les deux algorithmes, force brute (voir section 6.2.1) et octree/quadtree (voir section 6.2.3) peuvent se paralléliser mais de différentes manières :
- Le force brute se parallélise sur le nombre de particules à traiter. Il est également possible de limiter les communications entre threads et processus;
- L'algorithme à base d'octree peut se paralléliser au niveau des particules ou au niveau des cellules. Mais dans ce dernier cas, il est préférable de bien choisir les cellules afin d'avoir une distribution des calcul bien équilibrée.
Figure 18 : Illustration de la parallélisation, avec 4 threads, du calcul en force brute.
Figure 19 : Illustration de la parallélisation, avec 4 threads, du calcul avec un quadtree.