Un ingénieur implémente un automate cellulaire réversible 1D à l'aide d'opérations bit à bit
Richard Palethorpe, un ingénieur, a créé une démonstration utilisant la bibliothèque GFXPrim, montrant un automate cellulaire binaire unidimensionnel et sa contrepartie réversible. L'automate évolue selon des règles où l'état de chaque cellule est déterminé par son propre état et ceux de ses voisins gauche et droit. L'article détaille les optimisations des opérations bit à bit, telles que le traitement parallèle de plusieurs cellules utilisant des entiers 64 bits et la rotation des bits pour simuler l'interaction entre voisins. L'implémentation réversible est obtenue en utilisant XOR avec l'état précédent. L'auteur explore les impacts de l'optimisation du compilateur et de la vectorisation sur les performances et, finalement, implémente une méthode de rendu efficace.
Lire plus