Zobrazit minimální záznam

Parallel run of k-local tree automata on GPU

Paralelní běh k-lokálních stromových automatů na GPU



dc.contributor.advisorPlachý Štěpán
dc.contributor.authorMilan Borový
dc.date.accessioned2024-06-18T10:24:53Z
dc.date.available2024-06-18T10:24:53Z
dc.date.issued2024-06-06
dc.identifierKOS-1240814433405
dc.identifier.urihttp://hdl.handle.net/10467/114626
dc.description.abstractThis 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.cze
dc.description.abstractTato 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.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.htmleng
dc.rightsVysokoš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.htmlcze
dc.subjectk-localitycze
dc.subjectdeterministic finite tree automatoncze
dc.subjectparallel run implementationcze
dc.subjectAPRAMcze
dc.subjectSIMTcze
dc.subjectCUDAcze
dc.subjectGPGPUcze
dc.subjectk-lokálnosteng
dc.subjectdeterministický konečný stromový automateng
dc.subjectimplementace paralelního běhueng
dc.subjectAPRAMeng
dc.subjectSIMTeng
dc.subjectCUDAeng
dc.subjectGPGPUeng
dc.titleParallel run of k-local tree automata on GPUcze
dc.titleParalelní běh k-lokálních stromových automatů na GPUeng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.contributor.refereeŠimeček Ivan
theses.degree.disciplineSystémové programovánícze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatikacze


Soubory tohoto záznamu

Název:
F8-DP-2024-Borovy-Milan-thesis.pdf
Velikost:
675.4Kb
Formát:
PDF
Popis:
PLNY_TEXT
Zobrazit/otevřít
Název:
F8-DP-2024-Borovy-Milan-priloh ...
Velikost:
781.7Kb
Formát:
Neznámý
Popis:
PRILOHA
Zobrazit/otevřít
Název:
F8-DP-2024-posudek-Plachy_Step ...
Velikost:
43.87Kb
Formát:
PDF
Popis:
POSUDEK
Zobrazit/otevřít
Název:
F8-DP-2024-posudek-Simecek_Ivan.pdf
Velikost:
43.82Kb
Formát:
PDF
Popis:
POSUDEK
Zobrazit/otevřít

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam