Hledat
Zobrazují se záznamy 1-10 z 19
Algoritmy pro násobení polynomů, Algorithms for multiplication of polynomials
; 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., 2016-05-17)
Tato bakalářská práce se zaměřuje na vybrané algoritmy pro násobení polynomů. V teoretické části jsou tyto algoritmy popsány a je vysvětlen jejich princip. Praktická část se zaměřuje na implementaci a následnou optimalizaci ...
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., 2016-05-12)
Cílem práce je implementace Doolitlova algoritmu pro LU rozklad řídkých matic a seznámení s různými heuristikami pro snížení tvorby nenulových prvků, konkrétně s algoritmy Multiple Minimum Degree, Reverse Cuthill-McKee a ...
Databázový systém pro numerické struktury, Numerical database system
; 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., 2016-05-17)
Cílem této práce je nastudovat a implementovat algoritmus numerického databázového systému s využitím datové struktury ohodnoceného binárního stromu. Implementace v jazyce C++ bude srovnána s původní implementací v jazyce ...
Pokročilé metody řazení ve vícevláknovém prostředí, Advanced sorting method in multithreaded environment
; 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., 2017-05-15)
Tato bakalářská práce se zabývá vybranými řadícími algoritmy. Konkrétně se jedná o algoritmy MergeSort a TimSort. Tyto algoritmy jsou implementovány v jazyce C++ a pomocí metod transformací zdrojového kódu, efektivního ...
Databázový systém pro numerické struktury, Numerical database system
; 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., 2017-05-17)
Numerická databáze zrychluje výpočet ukládáním mezivýsledků do pamětí. Kanonická implementace numerické databáze je založená na ohodnoceném binárním stromu - kombinace AVL-stromu a binární haldy. V této práci je diskutována ...
Paralelní metody stabilního řazení, Parallel methods for stable 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-01-10)
Tato práce obsahuje popis algoritmů in-place a out-of-place Mergesortu. Zabývá se jejich implementací v jazyce C++ a následnou optimalizací a paralelizací pomocí technologie OpenMP. Dále je na základě těchto algoritmů ...
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., 2020-06-25)
Tato práce popisuje formáty řídkých matic XY, YX, CRS a quadtree, algoritmy násobení řidké matice s řídkou maticí a zároveň popisuje algoritmy použivané pro paralelní výpočty. Součástí práce je implementace v C++, testy ...
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 ...