Ingenieur implementiert reversiblen 1D-Zellularautomat mit Bit-Operationen
Richard Palethorpe, ein Ingenieur, hat mit der GFXPrim-Bibliothek eine Demonstration eines eindimensionalen binären Zellularen Automaten und seiner reversiblen Variante erstellt. Der Automat entwickelt sich nach Regeln, wobei der Zustand jeder Zelle durch ihren eigenen Zustand und den ihrer linken und rechten Nachbarn bestimmt wird. Der Artikel beschreibt Optimierungen durch Bit-Operationen, wie die parallele Verarbeitung mehrerer Zellen mit 64-Bit-Ganzzahlen und Bit-Rotation zur Simulation der Nachbarinteraktion. Die reversible Implementierung wird durch XOR mit dem vorherigen Zustand erreicht. Der Autor untersucht die Auswirkungen der Compiler-Optimierung und Vektorisierung auf die Leistung und implementiert schließlich eine effiziente Rendermethode.
Mehr lesen