Journal articleŽALOUDEK Luděk, SEKANINA Lukáš and ŠIMEK Václav. Accelerating Cellular Automata Evolution on Graphics Processing Units. International Journal on Advances in Software. 2010, vol. 3, no. 1, pp. 294-303. ISSN 1942-2628. | Publication language: | english |
---|
Original title: | Accelerating Cellular Automata Evolution on Graphics Processing Units |
---|
Title (cs): | Akcelerace evoluce celulárního automatu na grafické kartě |
---|
Pages: | 294-303 |
---|
Place: | US |
---|
Year: | 2010 |
---|
Journal: | International Journal on Advances in Software, Vol. 3, No. 1, US |
---|
ISSN: | 1942-2628 |
---|
URL: | http://www.iariajournals.org/software/index.html [HTML] |
---|
Files: | |
---|
| Keywords |
---|
cellular automata, parallel computing, GPU, CUDA, genetic alghorithm |
Annotation |
---|
As design of cellular automata rules using conventional methods is a difficult task, evolutionary algorithms are often utilized in this area. However, in that case, 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 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. Also a comparison is made between mid-end and high-end graphics accelerator card based on the results of evolution speedup. The proposed methods are evaluated using two benchmark problems. |
BibTeX: |
---|
@ARTICLE{
author = {Lud{\v{e}}k {\v{Z}}aloudek and Luk{\'{a}}{\v{s}}
Sekanina and V{\'{a}}clav {\v{S}}imek},
title = {Accelerating Cellular Automata Evolution on
Graphics Processing Units},
pages = {294--303},
journal = {International Journal on Advances in Software},
volume = {3},
number = {1},
year = {2010},
ISSN = {1942-2628},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php.en?id=9315}
} |
|