Detail výsledku

Effective Mapping of Grammatical Evolution to CUDA Hardware Model

POSPÍCHAL, P.; SCHWARZ, J. Effective Mapping of Grammatical Evolution to CUDA Hardware Model. Proceedings of the 17th Conference Student EEICT 2011 Volume 3. Brno: Brno University of Technology, 2011. p. 574-578. ISBN: 978-80-214-4273-3.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Pospíchal Petr, Ing., UPSY (FIT)
Schwarz Josef, doc. Ing., CSc., UPSY (FIT)
Abstrakt
Several papers have shown that symbolic regression is suitable for data analysis and prediction in finance markets. The Grammatical Evolution (GE) has been successfully applied in solving
various tasks including symbolic regression. However, performance of this method can limit the area
of possible applications. This paper deals with utilizing mainstream graphics processing unit (GPU)
for acceleration of GE solving symbolic regression. With respect to various mentioned constrains,
such as PCI-Express and main memory bandwidth bottleneck, we have designed effective mapping
of the algorithm to the CUDA framework. Results indicate that for larger number of regression points
can our algorithm run 636 or 39 times faster than GEVA library routine or a sequential C code, respectively. As a result, the ordinary GPU, if used properly, can offer interesting performance boost
for solution the symbolic regression by the GE.
Klíčová slova
GPU, Graphics Processing Units, Grammatical Evolution, CUDA, Symbolic Regression,
Speedup, C
Rok
2011
Strany
574–578
Sborník
Proceedings of the 17th Conference Student EEICT 2011 Volume 3
Konference
Student EEICT 2011
ISBN
978-80-214-4273-3
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT76335,
  author="Petr {Pospíchal} and Josef {Schwarz}",
  title="Effective Mapping of Grammatical Evolution to CUDA Hardware Model",
  booktitle="Proceedings of the 17th Conference Student EEICT 2011 Volume 3",
  year="2011",
  pages="574--578",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4273-3",
  url="https://www.fit.vut.cz/research/publication/9595/"
}
Soubory
Projekty
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 aplikovaných evolučních algoritmů (VZ EVA)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru