Detail publikace

Effective Mapping of Grammatical Evolution to CUDA Hardware Model

POSPÍCHAL Petr a SCHWARZ Josef. Effective Mapping of Grammatical Evolution to CUDA Hardware Model. In: Proceedings of the 17th Conference Student EEICT 2011 Volume 3. Brno: Vysoké učení technické v Brně, 2011, s. 574-578. ISBN 978-80-214-4273-3.
Název česky
Efektivní mapování gramatické evoluce na CUDA hardwarový model
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Pospíchal Petr, Ing. (UPSY FIT VUT)
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
Klíčová slova

GPU, grafické čipy, gramatická evoluce, CUDA, symbolická regrese, zrychlení, C

Abstrakt

V několika publikacích bylo ukázáno, že symbolická regrese je vhodná pro analýzu a predikci časových řad ve finančnictví. Gramatická evoluce byla úspěšně použita pro řešení různých problémů, včetně symbolické regrese. Nicméně výkonnost této metody může omezovat oblast jejího nasazení. Tento článek se zabývá možností použít běžnou grafickou kartu pro akceleraci gramatické evoluce řešící symbolickou regresi. S ohledem na několik zmíněných omezení, jako jsou přenosová rychlost na PCI-express sběrnici a v hlavní paměti, jsme navrhli efektivní mapování tohoto algoritmu na CUDA framework. Výsledky ukazují, že pro větší počet regresních bodů dosahuje naše implementace 636 resp. 39x vyššího výkonu, než knihovna GEVA, resp. implementace v C. Ukazuje se tedy, že běžné GPU může, v případě správného použití, nabídnout zajimavé zrychlení pro řešení symbolické regrese Gramatickou evolucí.

Rok
2011
Strany
574-578
Sborník
Proceedings of the 17th Conference Student EEICT 2011 Volume 3
Konference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB9595,
   author = "Petr Posp\'{i}chal and Josef Schwarz",
   title = "Effective Mapping of Grammatical Evolution to CUDA Hardware Model",
   pages = "574--578",
   booktitle = "Proceedings of the 17th Conference Student EEICT 2011 Volume 3",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4273-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9595"
}
Nahoru