Pokročilé metody paralelního řazení dat
Advanced method for parallel sorting
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Šíba Dominik | |
dc.date.accessioned | 2018-06-19T21:53:21Z | |
dc.date.available | 2018-06-19T21:53:21Z | |
dc.date.issued | 2018-06-15 | |
dc.identifier | KOS-587865176505 | |
dc.identifier.uri | http://hdl.handle.net/10467/76634 | |
dc.description.abstract | Tato bakalářská práce se zabývá implementací řadících algoritmů MergeSort a RadixSort. Tyto algoritmy jsou implementovány v jazyce C++. Implementace jsou optimalizovány tak, aby byl časově efektivní. V práci jsou algoritmy nejdříve analyzovány a dále jsou navrženy optimalizace, které by mohly zvýšit efektivitu algoritmů a způsoby paralelizace s využitím knihovny OpenMP, které vedou k nejlepšímu rozložení zátěže na jednotlivá vlákna. Výsledkem práce jsou implementace výše zmíněných algoritmů, grafické zobrazení jejich výkonnosti a porovnání s již existujícími implementacemi. Implementace algoritmu RadixSort řadí posloupnosti celých čísel v kratším čase než implementace algoritmu MergeSort obsažená ve standardní knihovně C++. | cze |
dc.description.abstract | This bachelor thesis deals with the implementation of MergeSort and RadixSort algorithms. These algorithms are implemented in C ++. The implementations are optimized to be time-efficient. In the thesis, these algorithms are first analyzed, and optimizations are designed to increase the efficiency of algorithms and parallelization methods using OpenMP that lead to the best distribution of the load on the individual threads. The result of the thesis is implementation of the above-mentioned algorithms, graphical representation of their performance and comparison with already existing implementations. The implementation of the RadixSort algorithm achieves better times when sorting integers than implementing the MergeSort algorithm contained in the standard C++ library. | 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í řadící algoritmy,optimalizace a paralelizace řadících algoritmů,MergeSort,RadixSort,C++,OpenMP | cze |
dc.subject | parallel sorting algorithms,optimalization and parallelization of sorting algorithms,MergeSort,RadixSort,C++,OpenMP | eng |
dc.title | Pokročilé metody paralelního řazení dat | cze |
dc.title | Advanced method for parallel 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]