Hledat
Zobrazují se záznamy 1-3 z 3
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ě ...
Porovnání vícevláknových implementací, Comparative study of multithreaded applications
; Vedoucí práce: Šoch Michal; 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., 2023-06-15)
Tato práce popisuje implementaci sekvenční aplikace řešící problém batohu 0-1 v jazyce C++ a následnou paralelizaci pomocí Posix vláken, C++ vláken, a OpenMP. Výsledné tři vícevláknové aplikace analyzuje z hlediska náročnosti ...
Paralelní násobení řídkých matic, Parallel multiplication of sparse matrices
; 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., 2024-02-09)
Práce se zabývá paralelním násobením řídkých matic a obsahuje analýzu a porovnání výkonu vlastního implementovaného algoritmu v OpenMP s existujícími algoritmy. Byly popsány již existující algoritmy a jejich postupy a ...