Abstract -Cellular automata (CA) har visat sig vara utmärkta verktyg för simulering av en mängd olika fenomen i naturen. De är idealiska kandidater för acceleration med modern allmän purpose-graphical processing units (GPU/GPGPU) hårdvara som består av ett stort antal små, tätt kopplade processorer. I denna studie undersöks potentialen för att påskynda CA utförande med hjälp av multi-core CPUs och GPUs och skalbarheten av att göra det med avseende på standard CA parametrar såsom lattice och grannskap storlek, antal stater och generationer bestäms. Dessutom undersöks inverkan av 'aktivitet' (antalet 'levande' celler) inom en given CA-simulering både genom att variera de slumpmässiga initiala distributionsnivåerna av 'levande' celler och genom att använda nya övergångsregler för tillstånd; där en förändring i dynamiken i dessa regler (dvs. antalet stater) gör det möjligt att undersöka den varierande komplexiteten inom landet. Denna förordning träder i kraft den tjugonde dagen efter det att den har offentliggjorts i Europeiska unionens officiella tidning.
Gibson m.fl. REF presenterar den första grundliga studien av prestandan hos cellulära automatiserade implementationer på GPU och multi-core processorer med avseende på olika standard CA parametrar-lattice och områdesstorlekar, antal stater, komplexa statliga övergångsregler, antal generationer, etc.
An investigation of the efficient implementation of cellular automata on multi-core CPU and GPU hardware
{'venue': 'J. Parallel Distributed Comput.', 'journal': 'J. Parallel Distributed Comput.', 'mag_field_of_study': ['Computer Science']}