Paralelní metody stabilního řazení
Parallel methods for stable sorting
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Čermák Michal | |
dc.date.accessioned | 2018-01-25T21:33:33Z | |
dc.date.available | 2018-01-25T21:33:33Z | |
dc.date.issued | 2018-01-10 | |
dc.identifier | KOS-587865239505 | |
dc.identifier.uri | http://hdl.handle.net/10467/73850 | |
dc.description.abstract | Tato práce obsahuje popis algoritmů in-place a out-of-place Mergesortu. Zabývá se jejich implementací v jazyce C++ a následnou optimalizací a paralelizací pomocí technologie OpenMP. Dále je na základě těchto algoritmů vytvořen hybridní algoritmus využívající principů in-place a out-of-place Mergesortu s ohledem na efektivní využití poskytnutého pomocného pole různých délek. Na závěr je výkonnost tohoto hybridního algoritmu porovnána s výkonností několika vybraných existujících implementací stabilního řazení. | cze |
dc.description.abstract | This thesis contains a description of in-place and out-of-place Mergesort algorithms. It describes their implementation in the C++ language followed by their optimization and parallelization using the OpenMP technology. Furthermore, a hybrid algorithm based on these algorithms is created with the aim of an effective usage of a provided buffer of various lengths. Lastly, the performance of this hybrid algorithm is compared with the performance of several selected existing implementations of stable sorting. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Paralelní řazení,Mergesort,Insertion sort,Optimalizace,In-place Mergesort | cze |
dc.subject | Parallel sorting,Mergesort,Insertion sort,Optimization,In-place Mergesort | eng |
dc.title | Paralelní metody stabilního řazení | cze |
dc.title | Parallel methods for stable sorting | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Langr Daniel | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [348]