Datové struktury s paralelním přístupem
| but.committee | prof. Ing. Jan M. Honzík, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Martin Karafiát, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté 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 D. Otázky u obhajoby: Jak vysvětlujete anomálii v lineárním průběhu výkonu některých algoritmů, která se vyskytuje na grafech 4.3 a 4.4? Čím si vysvětlujete tak rozdílné chování z grafů 4.3 a 4.4? Jaké problémy by způsobilo použití implementací fronty které nepoužívají dynamický seznam, ale například pole? | 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 | Holík, Lukáš | cs |
| dc.contributor.author | Opletal, Tomáš | cs |
| dc.contributor.referee | Lengál, Ondřej | cs |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Paralelní programování přináší, kromě možnosti rozložit běh programu na více současně běžících procesů sdílejících data, také některé problémy. Je potřeba tyto paralelně běžící procesy synchronizovat a zařídit, že při komunikaci a sdílení dat nedojde k problémům vycházejícím z toho, že běží mnoho procesů současně. Tyto synchronizační algoritmy také nesmí příliš zatížit celkový běh programu. Tato práce popisuje způsoby synchronizace procesů a také je zde implementováno několik různých algoritmů pro práci s paralelní frontou, které jsou výkonnostně otestovány. | cs |
| dc.description.abstract | Parallel programming brings out, apart from the opportunity to spread out a program execution to many simultaneously running processes sharing data, some new problems. It is necessary to synchronize these processes running in parallel and make sure that during the process communication and data sharing there will not arise any troubles. These synchronization algorithms also cannot use too much resources that are otherwise used for the actual program. This thesis describes ways of process synchronization and also provides an implementation of several algorithms for parallel queue. Implemented algorithms were also tested for their performance. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | OPLETAL, T. Datové struktury s paralelním přístupem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 78943 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56628 | |
| 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 | Paralelní programování | cs |
| dc.subject | datová struktura | cs |
| dc.subject | algoritmus | cs |
| dc.subject | měření výkonnosti | cs |
| dc.subject | Parallel programming | en |
| dc.subject | data structure | en |
| dc.subject | algorithm | en |
| dc.subject | performance testing | en |
| dc.title | Datové struktury s paralelním přístupem | cs |
| dc.title.alternative | Data Structures with Paralell Access | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2014-06-17 | cs |
| dcterms.modified | 2020-05-09-23:43:18 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78943 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 18:48:21 | en |
| sync.item.modts | 2025.01.15 21:29:06 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |