Publication Details

GPU Accelerators for Evolvable Cellular Automata

ŽALOUDEK, L.; SEKANINA, L.; ŠIMEK, V. GPU Accelerators for Evolvable Cellular Automata. Computation World: Future Computing, Service Computation, Adaptive, Content, Cognitive, Patterns. Athens: Institute of Electrical and Electronics Engineers, 2009. p. 533-537. ISBN: 978-0-7695-3862-4.
Czech title
GPU akcelerátory pro evolvovatelné celulární automaty
Type
conference paper
Language
English
Authors
Žaloudek Luděk, Ing. (RG EHW)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
Šimek Václav, Ing. (DCSY)
Keywords

cellular automata; parallel computing; GPU; CUDA; genetic alghorithm

Abstract

The paper deals with the acceleration of cellular automata rules evolution by means of GPUs. Three methods for acceleration were proposed and evaluated. Significant speedup was achieved with regard to single cpu computation.

Annotation

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.

Published
2009
Pages
533–537
Proceedings
Computation World: Future Computing, Service Computation, Adaptive, Content, Cognitive, Patterns
ISBN
978-0-7695-3862-4
Publisher
Institute of Electrical and Electronics Engineers
Place
Athens
BibTeX 
@inproceedings{BUT34277,
  author="Luděk {Žaloudek} and Lukáš {Sekanina} and Václav {Šimek}",
  title="GPU Accelerators for Evolvable Cellular Automata",
  booktitle="Computation World: Future Computing, Service Computation, Adaptive, Content, Cognitive, Patterns",
  year="2009",
  pages="533--537",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Athens",
  isbn="978-0-7695-3862-4"
}
Back to top