Hledat
Zobrazují se záznamy 1-6 z 6
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í ...
Řešič soustavy lineárních rovnic pomocí Gauss-Jordanovy metody na GPU, Gauss-Jordan Solver of Linear Equation Systems on GPU
; Vedoucí práce: Šimeček Ivan; Oponent práce: Oberhuber Tomáš (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-12)
Řešení systému lineárních rovnic metodou Gauss-Jordan na GPU s CUDA. Porovnání doby provedení implementace na GPU s implementací na CPU. Porovnání implementace Gauss-Jordan na GPU s implementací knihovny cuSOLVER.
Řešič soustavy lineárních rovnic pomocí Gauss-Jordanovy metody na GPU, Gauss-Jordan Solver of Linear Equation Systems on GPU
; Vedoucí práce: Šimeček Ivan; Oponent práce: Oberhuber Tomáš (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-02-03)
Řešení systému lineárních rovnic metodou Gauss-Jordan na GPU s CUDA. Porovnání doby provedení implementace na GPU s implementací na CPU. Porovnání implementace Gauss-Jordan na GPU s implementací knihovny cuSOLVER.
Paralelní algoritmy pro hešování dat na GPU, Parallel algorithms for data hashing on GPUs
; 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., 2022-06-02)
Tato práce se zabývá problematikou hešovacích tabulek na grafických kartách využívajících technologii CUDA. Je zaveden potřebný teoretický základ, ve kterém je kladen důraz na datovou strukturu HashGraph, propojující ...