Hledat
Zobrazují se záznamy 1-8 z 8
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í ...
Paralelní výpočty na strukturovaných mřížkách na GPU, Parallel computations on orthogonal grids 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., 2022-06-16)
Různé numerické metody používají strukturované ortogonální mřížky kvůli jejich jednoduché implementaci. Tato práce se zaměřuje na zdokonalení implementace strukturovaných ortogonálních mřížek v knihovně Template Numerical ...
K-means clustering algoritmus na paralelních platformách, K-means clustering algorithm on parallel platforms
; Vedoucí práce: Šimeček Ivan; Oponent práce: Kozický Claudio (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-02-10)
Implementace shlukovaciho algoritmu K-means na vicevláknové platformě pomoci OpenMP a na GPU pomoci technologie CUDA. Porovnáni doby prováděni implementace CUDA s vicevláknovými a sekvenčnimi implementacemi na CPU.