Pokročilé metody paralelního řazení dat
Advanced method for parallel sorting
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Šíba Dominik
Vedoucí práce
Šimeček Ivan
Oponent práce
Langr Daniel
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
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.htmlVysokoš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
Metadata
Zobrazit celý záznamAbstrakt
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++. 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.
Kolekce
- Bakalářské práce - 18101 [349]