Parallel run of k-local tree automata on GPU
Paralelní běh k-lokálních stromových automatů na GPU
Type of document
diplomová prácemaster thesis
Author
Milan Borový
Supervisor
Plachý Štěpán
Opponent
Šimeček Ivan
Field of study
Systémové programováníStudy program
InformatikaInstitutions assigning rank
katedra teoretické informatikyRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
This thesis implements tree pattern matching using deterministic finite tree automata. A work-optimal parallel algorithm exists and has been implemented for EREW PRAM. This algorithm will be optimized for APRAM and ported to SIMT. Then, both new implementations will be measured experimentally and compared. Tato práce implementuje vyhledávání vzorů ve stromech za použití deterministických konečných stromových automatů. Existuje popis a implementace pracovně optimálního algoritmu pro EREW PRAM. Tento algoritmus bude optimalizován pro APRAM a portován na SIMT. Poté budou tyto dvě nové implementace experimentálně změřeny a porovnány.
Collections
- Diplomové práce - 18101 [216]