GPU Accelerators for Evolvable Cellular Automata
Fac. of Inf. Technol., Brno Univ. of Technol., Brno, Czech Republic
2009 Computation World Future Computing Service Computation Cognitive Adaptive Content Patterns (2009) Publisher: Ieee, Pages: 533-537
@conference{zaloudek2009gpu,
title={GPU Accelerators for Evolvable Cellular Automata},
author={Zaloudek, L. and Sekanina, L. and Simek, V.},
booktitle={Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, 2009. COMPUTATIONWORLD’09. Computation World:},
pages={533–537},
organization={IEEE}
}
In order to design cellular automata rules by means of evolutionary algorithms, high computational demands need to be met. This problem may be partially solved by parallelization. Since parallel supercomputers and server clusters are expensive and often overburdened, this paper proposes the evolution of cellular automata rules on small and inexpensive graphic processing units. The main objective of this paper is not to evolve any actual cellular automata but to demonstrate that evolution of cellular automata rules can be accelerated significantly using graphics processing units. Several methods of speeding-up the evolution of cellular automata rules are proposed, evaluated and compared, some with very good results.
March 23, 2011 by hgpu
