Hledat
Zobrazují se záznamy 61-70 z 79
Efektivní LU rozklad pro řídké matice, Efficient LU factorization for 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-19)
Tato bakalárská práce se zabývá implementací a analýzou algoritmu využívaných pro LU faktorizaci rídkých matic. Literární rešerše obsahuje teoretické základy potrebné pro pochopení algoritmu, kterými se práce zabývá. Tyto ...
Praktická výkonnost různých implementací prioritní fronty, Practical performance of different implementations of the priority queue
; 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., 2018-06-15)
Tato práce se zabývá měřením reálné výkonnosti vybraných implementací prioritní fronty pro rozličná vstupní data a různý poměr prováděných operací. Implementace jednotlivých variant proběhla v programovacím jazyce \Cpp a ...
Pokročilé metody paralelního řazení dat, Advanced method for parallel sorting
; 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., 2018-06-15)
Tato bakalářská práce se zabývá implementací řadících algoritmů MergeSort a RadixSort. Tyto algoritmy jsou implementovány v jazyce C++. Implementace jsou optimalizovány tak, aby byl časově efektivní. V práci jsou algoritmy ...
Algoritmy pro řešení problému čínského listonoše, Algorithms for Solution of the Chinese Postman Problem
; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej (Č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)
Tato bakalářská práce se věnuje vybraným algoritmům pro řešení problému čínského listonoše (varianta DCPP - Directed Chinese Postman Problem), tj. jedné z optimalizačních úloh z oboru teorie grafů. Úkolem této úlohy je ...
Efektivní paralelní Timsort algoritmus, Efficient parallel Timsort algorithm
; 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., 2018-06-15)
Tato bakalářská práce se zaměřuje na třídící algoritmus Timsort. Cílem bylo paralelizovat algoritmus tak, aby byl efektivnější než jeho sekvenční verze a porovnat jeho rychlost s jinými algoritmy.
Algoritmy pro výpočet vlastních čísel matic, Algorithms for computation of matrix eigenvalues
; Vedoucí práce: Kalvoda 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)
Cílem práce je shrnout historii a aplikace výpočtu vlastních čísel. Práce analyzuje některé algoritmy používané pro výpočet vlastních čísel. V praktické části práce je implementován QR algoritmus s~Givensovými rotacemi ...
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.
Neřízená segmentace písní v audiozáznamu koncertu, Unsupervised Segmentation of Songs in Full Concert Audio
; Vedoucí práce: Kalvoda 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., 2018-06-16)
Desítky milionů celých živých koncertů jsou k dispozici na službách pro sdílení video- a audiozáznamů, a seznamy písní spolu s časovými údaji jsou podstatnou informací, která je s nimi poskytována. Jelikož je ruční anotace ...