Zobrazit minimální záznam

Vícevláknová metoda řazení Timsort

Multithreaded Timsort



dc.contributor.advisorŠimeček Ivan
dc.contributor.authorDaniel Blažek
dc.date.accessioned2023-06-15T22:51:38Z
dc.date.available2023-06-15T22:51:38Z
dc.date.issued2023-06-15
dc.identifierKOS-1065790408905
dc.identifier.urihttp://hdl.handle.net/10467/109377
dc.description.abstractCílem této práce je zabývat se sekvenčními optimalizacemi algoritmu Timsort a jeho paralelizací pomocí OpenMP. Nově vzniklé algoritmy jsou otestovány a porovnány se základní verzí Timsortu a dalšími vybranými řadícími algoritmy. Toto testování je prováděno na školním serveru STAR určenému k objektivnímu testování paralelních algoritmů. Veškerá implementace je v jazyce C++.cze
dc.description.abstractThe aim of this thesis is to explore the sequential optimizations of the Timsort algorithm and its parallelization using OpenMP. Newly developed algorithms are tested and compared with the base version of Timsort and other selected sorting algorithms. This testing is performed on the school server STAR, designed for objective testing of parallel algorithms. All implementations are in the C++ language.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.htmleng
dc.rightsVysokoš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.htmlcze
dc.subjecttimsortcze
dc.subjectc++cze
dc.subjectopenmpcze
dc.subjectparalelizacecze
dc.subjectřadící algoritmuscze
dc.subjectmergesortcze
dc.subjectparalelní timsortcze
dc.subjectoptimalizacecze
dc.subjectřadící algoritmycze
dc.subjecttimsorteng
dc.subjectc++eng
dc.subjectopenmpeng
dc.subjectparallelizationeng
dc.subjectsorting algorithmeng
dc.subjectmergesorteng
dc.subjectparalel timsorteng
dc.subjectoptimalizationeng
dc.subjectsorting algorithmseng
dc.titleVícevláknová metoda řazení Timsortcze
dc.titleMultithreaded Timsorteng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeŠoch Michal
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatika 2009cze


Soubory tohoto záznamu

Název:
F8-BP-2023-Blazek-Daniel-thesis.pdf
Velikost:
2.015Mb
Formát:
PDF
Popis:
PLNY_TEXT
Zobrazit/otevřít
Název:
F8-BP-2023-posudek-Soch_Michal.pdf
Velikost:
47.28Kb
Formát:
PDF
Popis:
POSUDEK
Zobrazit/otevřít
Název:
F8-BP-2023-posudek-Simecek_Ivan.pdf
Velikost:
49.06Kb
Formát:
PDF
Popis:
POSUDEK
Zobrazit/otevřít

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam