Hledat
Zobrazují se záznamy 1-3 z 3
Paralelní algoritmy pro maximální toky v sítích na architektuře CUDA, Parallel algorithms for maximum flows in networks using CUDA architecture
; Vedoucí práce: Šimeček Ivan; Oponent práce: Blažej Václav (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-05)
Práce se zabývá možnostmi paralelizace algoritmů hledajících maximální tok v síti pro masivně paralelní architekturu CUDA. Na úvod práce je zaveden nezbytný teoretický základ z teorie grafů a algoritmů, na který navazuje ...
Implementace B-stromů na GPU, Implementation of B-trees on GPU
; Vedoucí práce: Oberhuber Tomáš; Oponent práce: Šimeček Ivan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-08-26)
B-Tree je datová struktura, která provádí vkládání, mazání a vyhledávání klíčů a hodnot se složitostí O(log n). Tato práce se zabývá jejich studiem a implementací na kartách GPU. Byly naimplementovány dvě varianty B-Tree: ...
Vývoj paralelních řadících algoritmů na GPU, Development of parallel sorting algorithms for GPU
; Vedoucí práce: Oberhuber Tomáš; Oponent práce: Šimeček Ivan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-17)
Tato práce se zabývá vybranými paralelními řadícími algoritmy vhodnými pro implementaci na GPU. Jedná se konkrétně o Bitonic sort a Quicksort. Bitonic sort, i když má vyšší časovou složitost, je vhodným kandidátem na řazení ...