Detail výsledku

Accelerating Cellular Automata Evolution on Graphics Processing Units

ŽALOUDEK, L.; SEKANINA, L.; ŠIMEK, V. Accelerating Cellular Automata Evolution on Graphics Processing Units. International Journal on Advances in Software, 2010, vol. 3, no. 1, p. 294-303. ISSN: 1942-2628.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Žaloudek Luděk, Ing., UPSY (FIT)
Sekanina Lukáš, prof. Ing., Ph.D., UPSY (FIT)
Šimek Václav, Ing., RE-OPPaTT (RE), UPSY (FIT)
Abstrakt

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.

Klíčová slova

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

URL
Rok
2010
Strany
294–303
Časopis
International Journal on Advances in Software, roč. 3, č. 1, ISSN 1942-2628
BibTeX 
@article{BUT50515,
  author="Luděk {Žaloudek} and Lukáš {Sekanina} and Václav {Šimek}",
  title="Accelerating Cellular Automata Evolution on Graphics Processing Units",
  journal="International Journal on Advances in Software",
  year="2010",
  volume="3",
  number="1",
  pages="294--303",
  issn="1942-2628",
  url="https://www.fit.vut.cz/research/publication/9315/"
}
Soubory
Projekty
Bezpečné, spolehlivé a adaptivní počítačové systémy, VUT, Vnitřní projekty VUT, FIT-S-10-1, zahájení: 2010-03-01, ukončení: 2010-12-31, ukončen
Natural computing na nekonvenčních platformách, GAČR, Standardní projekty, GAP103/10/1517, zahájení: 2010-01-01, ukončení: 2013-12-31, řešení
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina Evolvable Hardware (VZ EHW)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru