Blog

ArtFX - Programmation Parallèle et SIMD (GoL)

Retour sur le cours de Programmation Parallèle à ArtFX, consacré à la vectorisation d'un automate cellulaire à travers le célèbre Game of Life de John Conway.

L'objectif était d'aller au-delà d'une implémentation classique, traitant chaque cellule individuellement, pour exploiter le parallélisme de données offert par les registres vectoriels AVX2. L'occasion d'aborder la suppression des branchements conditionnels et leur remplacement par des opérations vectorielles et des masques logiques.

Dans l'exercice, les étudiants devaient calculer une grille de 800 × 800 cellules par blocs de huit, en exploitant les registres AVX2 de 256 bits :

  • _mm256_loadu_si256 : chargement des données de la grille dans les registres vectoriels.
  • _mm256_alignr_epi8 : alignement et décalage des données pour récupérer les cellules voisines.
  • _mm256_add_epi32 : accumulation vectorielle pour compter les huit voisins de chaque cellule.
  • _mm256_cmpeq_epi32 : comparaison vectorielle pour identifier les cellules correspondant aux différentes conditions de transition.
  • _mm256_and_si256, _mm256_or_si256 : combinaison des masques logiques pour appliquer les règles de naissance et de survie.
  • _mm256_storeu_si256 : écriture des huit résultats calculés dans la grille de destination.

Après 64 générations, le résultat obtenu avec l'implémentation vectorisée est strictement identique à celui de la référence scalaire. Mais bien plus rapide, permettant un rendue teps reel sur les machines. Biensur une extension via les compute shader est prevue plus tard au programme.

Un exercice permettant d'aborder des problématiques plus concrètes de vectorisation, notamment la gestion des données voisines, les décalages au sein des registres et l'utilisation de masques pour exprimer des conditions sans branchements.