Zobrazit minimální záznam

Implementace paralelního algoritmu pro běh k-lokálních stromových automatů

Implementation of parallel algorithm for run of k-local tree automata



dc.contributor.advisorPlachý Štěpán
dc.contributor.authorMilan Borový
dc.date.accessioned2021-06-17T22:52:42Z
dc.date.available2021-06-17T22:52:42Z
dc.date.issued2021-06-17
dc.identifierKOS-961987291605
dc.identifier.urihttp://hdl.handle.net/10467/95439
dc.description.abstractTato práce se zabývá k-lokálními deterministickými konečnými stromovými automaty (DKSA), které hrají důležitou roli při hledání vzorů ve stromových strukturách. Existuje pracovně optimální paralelní algoritmus pro běh k-lokálních DKSA na výpočetním modelu EREW PRAM. Tento algoritmus bude implementován, experimentálně změřen a porovnán se sekvenčním algoritmem v této práci.cze
dc.description.abstractThis thesis deals with k-local deterministic finite tree automata (DFTA) which are important for tree pattern matching. There exists a work-optimal parallel algorithm for a run of k-local DFTA on EREW PRAM. This algorithm will be implemented, experimentally measured and compared with the sequential algorithm in this thesis.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-lokálnostcze
dc.subjectdeterministický konečný stromový automatcze
dc.subjectimplementace paralelního běhucze
dc.subjectEREW PRAMcze
dc.subjectOpenMPcze
dc.subjectk-localityeng
dc.subjectdeterministic finite tree automatoneng
dc.subjectparallel run implementationeng
dc.subjectEREW PRAMeng
dc.subjectOpenMPeng
dc.titleImplementace paralelního algoritmu pro běh k-lokálních stromových automatůcze
dc.titleImplementation of parallel algorithm for run of k-local tree automataeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeKozický Claudio
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatika 2009cze


Soubory tohoto záznamu

Název:
F8-BP-2021-Borovy-Milan-thesis.pdf
Velikost:
669.2Kb
Formát:
PDF
Popis:
PLNY_TEXT
Zobrazit/otevřít
Název:
F8-BP-2021-Borovy-Milan-priloh ...
Velikost:
21.37Mb
Formát:
Neznámý
Popis:
PRILOHA
Zobrazit/otevřít
Název:
F8-BP-2021-posudek-Plachy_Step ...
Velikost:
44.89Kb
Formát:
PDF
Popis:
POSUDEK
Zobrazit/otevřít
Název:
F8-BP-2021-posudek-Kozicky_Cla ...
Velikost:
54.80Kb
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