4 ms·
Forgive my ignorance, but do you have any good references to multi-threaded cellular automata implementations? This is something I've been dabbling with myself.
by Macuyiko 6y ago
Forgive my ignorance, but do you have any good references to multi-threaded cellular automata implementations? This is something I've been dabbling with myself.
- imtringued 6y agoYou have two grids. Clear grid 2. Go over grid 1, calculate the new state for the current cell, write it to the second grid. At the end of a step you swap the grids. Just slap on a good old "#pragma omp parallel for" with OpenMP (a nice guide is here [0]). [0] https://bisqwit.iki.fi/story/howto/openmp/ https://bisqwit.iki.fi/story/howto/openmp/ I also found this pdf if you are interested. http://www.shodor.org/media/content/petascale/materials/UPModules/GameOfLife/Life_Module_Document_pdf.pdf http://www.shodor.org/media/content/petascale/materials/UPMo...
- 0-_-0 6y agoYou could even do it on the GPU, with 1 thread per cell.