Hledat
Zobrazují se záznamy 1-10 z 11
Efektivní řešič lineárních nerovnic:, Effective solver of linear inequalities:
; Vedoucí práce: Šimeček Ivan; Oponent práce: Ječmen Jan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)
Tato práce se zabývá implementací algoritmu pro řešení soustav lineárních nerovnic pomocí řešení konfliktů. Algoritmus je implementován v C++17, jeho paralerizace je docílena pomocí knihovny OpenMP.
Paralelizace algoritmů pro toky v síti, Parallelization of network flow algorithms
; Vedoucí práce: Blažej Václav; 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-20)
Tato práce se zabývá možnostmi paralelizace vybraných algoritmů pro nalezení maximálního toku v síti. Je zaveden potřebný teoretický základ, na který navazuje popis existujících sekvenčních a paralelních algoritmů. Následně ...
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 ...
Algoritmy pro řešení problému 0-1 baťohu, 0-1 Knapsack problem
; Vedoucí práce: Šimeček Ivan; Oponent práce: Šoch Michal (Č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á problémem batohu 0-1 a přístupy hledajícími jeho optimální řešení. V práci je implementován v jazyce C++ algoritmus založený na metodě větví a mezí, dále algoritmus založený na metodě ...
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 ...
Distribuované násobení řídké matice vektorem, Distrubuted Sparse Matrix-Vector Multiplication
; 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., 2022-02-03)
Cílem práce bylo prozkoumat možnosti distribuovaného násobení řídké matice vektorem několika procesy s použitím MPI a CSR5. Výsledkem tohto výzkumu je C++ knihovna \texttt{dim}, která poskytuje potřebné stavební bloky pro ...
Integrace metody ITO do nástroje ParaCell, Integration of ITO method into ParaCell tool
; Vedoucí práce: Šimeček Ivan; Oponent práce: Rohlíček Jan (Č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)
Tato práce se zabývá zpracováním dat získaných pomocí metody práškové difrakce. Konkrétně se zabývá jednou z metod indexace těchto dat, ITO. Práce obsahuje základní pojmy z oblasti krystalografie a s ní spjatou metodou ...
Integrace metody ITO do nástroje ParaCell, Integration of ITO method into ParaCell tool
; Vedoucí práce: Šimeček Ivan; Oponent práce: Rohlíček Jan (Č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á zpracováním dat získaných pomocí metody práškové difrakce. Konkrétně se zabývá jednou z metod indexace těchto dat, ITO. Práce obsahuje základní pojmy z oblasti krystalografie a s ní spjatou metodou ...
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.