Je fais une affectation en utilisant MPI pour mettre en œuvre Game of Life. Je me demandais si je devrais utiliser un partitionnement de ligne de bloc, un partitionnement de ligne cyclique ou un partitionnement de bloc-damier?comment partitionner les tableaux 2d parmi les processus pour "The Game of Life"
Quels sont les avantages et les inconvénients entre les types de partitionnement? J'ai essayé de trouver des références aux partitionnements (ce qui semble correspondre au traitement parallélisé) mais il était difficile de trouver une telle chose sans aller trop loin dans ma tête. :)
Essayez celui qui correspond le mieux à vos besoins, puisque c'est une affectation vous devriez essayer le plus simple d'abord et faire les autres lorsque le temps le permet.
Cependant, vous le faites, n'oubliez pas d'agrandir vos partitions de chaque côté avec un certain chevauchement. Cela signifie qu'il faudra dupliquer certaines données, mais cela signifie également que chaque partition peut être calculée indépendamment. À la fin de chaque tick vos partitions peuvent copier leur chevauchement à leurs voisins.