Parallel run of k-local tree automata on GPU
Paralelní běh k-lokálních stromových automatů na GPU
Typ dokumentu
diplomová prácemaster thesis
Autor
Milan Borový
Vedoucí práce
Plachý Štěpán
Oponent práce
Šimeček Ivan
Studijní obor
Systémové programováníStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
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
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Diplomové práce - 18101 [216]