Hledat
Zobrazují se záznamy 1-10 z 13
Výpočet lokálně tuhého optického toku na GPU s využitím duálních čísel, As-Rigid-As-Possible Optical Flow Estimation on the GPU using Dual Numbers
; Vedoucí práce: Sýkora Daniel; 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., 2019-06-07)
Výpočet optického toku je jedním ze základních úkolů v oblasti počítačového vidění. Během posledních tří desetiletí byla navržena různá řešení - od klasických algoritmů až po neuronové sítě. V této práci popisujeme několik ...
Efektivní násobení řídkých matic, Efficient multiplication of sparse matrices
; Vedoucí práce: Šimeček Ivan; Oponent práce: Langr Daniel (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-09)
Tato diplomová práce se zabývá implementaci základu knihovny pro práci s řidkými maticemi. Dále je obsažena implementace a optimalizace masivně paralelizovaného násobeni matic na GPU za využiti technologie CUDA. Práce také ...
Škálovatelnost algoritmu nejbližších sousedů, Scalability of Nearest Neighbor Algorithm
; Vedoucí práce: Kordík Pavel; 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., 2019-06-15)
Tato práce se zabývá efektivními algoritmy pro hledání k nejbližších sousedů. Představili jsme tři konkrétní přístupy. Prvním z nich je použití k-means shlukování pro kNN, druhým tvorba aproximativního kNN grafu za použití ...
Implementace a porovnání formátů pro ukládání řídkých matic v knihovně TNL, Implementation and comparison of formats for storage of sparse matrices in TNL library
; 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-01-28)
Bakalářská práce se zabývá problematikou násobení řídkých matic s vektorem na grafických kartách. Byla přidána implementace různých algoritmů do projektu TNL zejména pro formát CSR. Mezi všemi implementacemi bylo provedeno ...
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í ...