Hledat
Zobrazují se záznamy 11-20 z 25
Paralelní spojené násobení řídké matice vektorem, Parallel Joint Direct and Transposed Sparse Matrix-Vector Multiplication
; 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 práce se zabývá tím, jak sloučit násobení řídké matice vektorem a násobení transponované matice vektorem do jediné operace, která se jmenuje spojené násobení řídké matice vektorem (SpMMTV). Dále se zabývá paralelizací ...
Asynchronní iterativní řešiče, Asynchronous iterative solvers
; 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-20)
Práce se zabývá třemi algoritmy na řešení lineární soustavy rovnic. Algo-ritmy řeší pravou stranu matice udavající soustavu rovnic. Matice musí spl-ňovat jeden ze dvou předpokladů, aby to zvládly vyřešit. Vybrané algoritmyjsou ...
Efficient multiplication of sparse matrices, 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-20)
Tato práce popisuje formáty řídkých matic XY, YX a CRS, algoritmy násobení řidké matice s řídkou maticí a zároveň popisuje algoritmy použivané pro paralelní algoritmy. Součástí práce je implementace v C++, testy nad reálnými ...
Paralelní řazení v C++11, Parallel Sorting in C++11
; Vedoucí práce: Langr 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-09)
V této práci je představen C++11Sort, nová paralelni verze in-place algoritmu quicksort. C++11Sort je implementován pouze na základě C++11 vláken a přislušných synchronizačnich technik, tedy bez použiti nadstandardnich ...
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-20)
Tato bakalářská práce se zabývá formáty pro uložení řídkých matic COO, CSR, CSC a algoritmy pro násobení matic v těchto formátech. Cílem práce je i implementace těchto algoritmů a formátů v programovacím jazyce C++ a změření ...
Asynchronní iterativní řešiče, Asynchronous iterative solvers
; 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., 2020-01-30)
Práce se zabývá třemi algoritmy hledajícími řešení lineárních soustav rovnic. Ty zvládnou vyřešit omezenou skupinu matic. Vybrané algoritmy jsou Jacobiho, Gauss-Seidelova a SOR metoda. Implementoval jsem je sekvenčně a ...
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é ...
Profilování haldy s nízkou latencí, Low-Latency Heap Profiling
; Vedoucí práce: Langr 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., 2021-06-05)
Četné dynamické alokace z haldy mohou mít zásadní dopad na celkovou dobu běhu programu. Problém se stává ještě více kritickým ve vícevláknových aplikacích, kde přílišná interakce s haldou může přerůst v hlavní zdroj ...
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 ...