Knihovna operací nad konečnými automaty
| but.committee | prof. Ing. Tomáš Hruška, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Doc. Ing. Jiří Douša, CSc. (člen) doc. Ing. Přemysl Kršek, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: Odkud jste čerpal konečné automaty použité k experimentům? Jaké vidíte možnosti pokračování práce? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kaštil, Jan | cs |
| dc.contributor.author | Bartůněk, Petr | cs |
| dc.contributor.referee | Puš, Viktor | cs |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Tato práce se zabývá dvěma základními operacemi nad konečnými automaty. Determinizací nedeterministických konečných automatů a minimalizací deterministických konečných automatů. Pro obě tyto operace jsem navrhoval sekvenční algoritmy, které jsou paralelizovatelné. Zabývám se hledáním zrychlení především pomocí SSE instrukcí nebo pomocí knihovny openMP. Trendem dnešní doby je především zvyšování počtu procesorů, proto budu navrhovat paralelní algoritmy pro více procesorů. Při hledání optimálního řešení budu zkoumat další možnosti, jak dosáhnout zrychlení, např. efektivním uložením datových struktur v paměti. | cs |
| dc.description.abstract | This work deals with two basic operations over finite automata. Determination of nondeterministic finite automata and minimization of deterministic finite automata. For these two operations I proposed sequential algorithms that are parallelizable. I deal mainly with finding the speedup of SSE instructions, or use the OpenMP library. The trend today is mainly in increasing the number of processors, so I propose parallel algorithms for multiple processors. When searching for the optimal solution, I will be to examine other ways to achieve speedup, for example efficient saving of the data structures in memory. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | BARTŮNĚK, P. Knihovna operací nad konečnými automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34754 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54271 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Konečný automat | cs |
| dc.subject | determinizace | cs |
| dc.subject | minimalizace | cs |
| dc.subject | optimalizace | cs |
| dc.subject | paralelní programování | cs |
| dc.subject | SSE | cs |
| dc.subject | OpenMP | cs |
| dc.subject | Finite automata | en |
| dc.subject | determination | en |
| dc.subject | minimization | en |
| dc.subject | optimization | en |
| dc.subject | parallel programming | en |
| dc.subject | SSE | en |
| dc.subject | OpenMP | en |
| dc.title | Knihovna operací nad konečnými automaty | cs |
| dc.title.alternative | Library for Operations over Finite Automata | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2010-06-18 | cs |
| dcterms.modified | 2020-05-09-23:41:53 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34754 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:48:18 | en |
| sync.item.modts | 2025.01.15 17:53:57 | en |
| thesis.discipline | Informační systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |