Conference paper

ŽALOUDEK Luděk, SEKANINA Lukáš and ŠIMEK Václav. GPU Accelerators for Evolvable Cellular Automata. In: Computation World: Future Computing, Service Computation, Adaptive, Content, Cognitive, Patterns. Athens: Institute of Electrical and Electronics Engineers, 2009, pp. 533-537. ISBN 978-0-7695-3862-4.
Publication language:english
Original title:GPU Accelerators for Evolvable Cellular Automata
Title (cs):GPU akcelerátory pro evolvovatelné celulární automaty
Pages:533-537
Proceedings:Computation World: Future Computing, Service Computation, Adaptive, Content, Cognitive, Patterns
Conference:Future Computing 2009
Place:Athens, GR
Year:2009
ISBN:978-0-7695-3862-4
Publisher:Institute of Electrical and Electronics Engineers
Keywords

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

Annotation
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.
Abstract

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.

BibTeX:
@INPROCEEDINGS{
   author = {Lud{\v{e}}k {\v{Z}}aloudek and Luk{\'{a}}{\v{s}} Sekanina
	and V{\'{a}}clav {\v{S}}imek},
   title = {GPU Accelerators for Evolvable Cellular Automata},
   pages = {533--537},
   booktitle = {Computation World: Future Computing, Service Computation,
	Adaptive, Content, Cognitive, Patterns},
   year = {2009},
   location = {Athens, GR},
   publisher = {Institute of Electrical and Electronics Engineers},
   ISBN = {978-0-7695-3862-4},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=8814}
}

Your IPv4 address: 54.224.197.86
Switch to IPv6 connection

DNSSEC [dnssec]