Browsing Fakulta informačních technologií by Title
Now showing items 2749-2768 of 4674
-
Paralelní Quicksort algoritmus
; Supervisor: Šimeček Ivan; Opponent: Langr Daniel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-07)V této diplomové práci je představen PPQSort, inovativni paralelni Quicksort algoritmus, který poskytuje excelentni výkon a cili na snadné použiti. PPQSort je implementován pouze na základě vláken jazyka C++, tedy bez ... -
Paralelní řadící algoritmy
; Supervisor: Šimeček Ivan; Opponent: 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-08)Tato práce pojednává o řadících algoritmech quicksort, mergesort a radixsort. V první části je popsána jejich sekvenční varianta. Následně je provedena paralelizace algoritmů pomocí technologie OpenMP. Implementace těchto ... -
Paralelní řazení v C++11
; Supervisor: Langr Daniel; Opponent: Š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 ... -
Paralelní řešení soustavy lineárních rovnic a nerovnic pomocí řezů v grafu
; Supervisor: Šimeček Ivan; Opponent: Šoch Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-06)Práce popisuje návrh, implementaci a měření rychlosti paralelní algoritmů pro řešení soustav lineárních rovnic a nerovnic. Algoritmy jsou implementovány v programovacím jazyce C/C++ s využitím knihovny OpenMP pro paralelizaci. ... -
Paralelní řešič lineárních nerovnic
; Supervisor: Šimeček Ivan; Opponent: Kašpar Jiří
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-27) -
Paralelní simulace biomakromolekul metodou DFTB
; Supervisor: Černý Jiří; Opponent: Š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., 2017-01-09)Cilem teto prace je akcelerace DFTB metody pouzivane k simulaci biomakromolekul. Casove nejnarocnejsi casti simulace jsou identifikovany a akcelerovany s pouzitim internich moznosti puvodniho reseni, paralelizace pomoci ... -
Paralelní spojené násobení řídké matice vektorem
; Supervisor: Šimeček Ivan; Opponent: 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í ... -
Paralelní video transkóding pomocí GPU akcelerace
; Supervisor: Kvasnička Tomáš; Opponent: Fesl Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-10)V současné době získává živé vysílání na popularitě, a stává se tak standardní službou, která je integrována do sociálních sítí, jako jsou Facebook, TikTok a Twitch. Nicméně, současné implementace služeb pro transcoding ... -
Paralelní vyhledávání repetic v grafech
; Supervisor: Valla Tomáš; Opponent: 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., 2016-05-11)Tato práce studuje takzvané vzorky v sítích. Vzorky v sítích jsou souvislé podgrafy v dané síti, které se vyskytují ve výrazně vyšších četnostech, než je očekávané v náhodných sítích. Jsou popsány různé přístupy pro hledání ... -
Paralelní výpočet pravděpodobnosti výhry ve hře poker Texas Holdem
; Supervisor: Šoch Michal; Opponent: Šimeček Ivan
Tato diplomová práce si klade za cíl navrhnout a implementovat aplikaci, která uživateli umožní výpočet pravděpodobnosti výhry v pokeru Texas hold'em. Její přesnost bude 99% a rychlost odezvy bude menší než 1 sekunda. V ... -
Paralelní výpočty na strukturovaných mřížkách na GPU
; Supervisor: Oberhuber Tomáš; Opponent: Š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., 2022-06-16)Různé numerické metody používají strukturované ortogonální mřížky kvůli jejich jednoduché implementaci. Tato práce se zaměřuje na zdokonalení implementace strukturovaných ortogonálních mřížek v knihovně Template Numerical ... -
Parallel factorization on GPU using CUDA and Metal APIs
; Supervisor: Šimeček Ivan; Opponent: Starosta Štěpán
(Č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)Tato práce se snaží umožnit faktorizaci pomocí Pollardova Rho a Lesntrova algoritmu pro faktorizaci pomocí eliptických křivek na grafických procesorech s libovolnou přesností. Práce popisuje vytvořené implementace od ... -
Parallel run of k-local tree automata on GPU
; Supervisor: Plachý Štěpán; Opponent: Š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., 2024-06-06)This thesis implements tree pattern matching using deterministic finite tree automata. A work-optimal parallel algorithm exists and has been implemented for EREW PRAM. This algorithm will be optimized for APRAM and ported ... -
Parameterized Algorithms for the Truncated Metric Dimension problem
; Supervisor: Suchý Ondřej; Opponent: Opler 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-08)Tato práce se zabývá FPT algoritmy řešící problém zkrácené metrické dimenze. Nejdříve představíme dva již známé algoritmy řešící problém metrické dimenze. Poté představíme dva jednoduché protipříklady algoritmu, jehož ... -
Parametrické modelování halových konstrukcí
; Supervisor: Štěpán Pavel; Opponent: Hron Lukáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-02-08)Tato bakalářská práce se zabývá návrhem aplikace sloužící k parametrickému modelování halových konstrukcí v inženýrském softwaru Tekla Structures. V teoretické části práce je provedena analýza dostupných aplikací, které ... -
Parametricky vygenerovaný 3D model hradu
; Supervisor: Richtr Radek; Opponent: Chludil Jiří
(Č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)Procedurální generování obsahu je stále se rozvíjející oblast, která již teď nabízí množství způsobů, jak tvořit obsah do her i filmů. Tato práce se zabývá představením základních metod generování obsahu obecně, stejně ... -
Parametrizovaná složitost problému Network Microaggregation
; Supervisor: Knop Dušan; Opponent: 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., 2023-08-24)Mikroagregace je technika sloužící k rozdělení dat do shluků dle zadaných velikostních a vzdálenostní požadavků. V této práci se zabýváme případem, kdy data tvoří sít a dvěma variantami, zda shluky jsou souvislé nebo nejsou. ... -
Parametrizované algoritmy pro problém Min-Power Symmetric Connectivity
; Supervisor: Opler Michal; Opponent: Knop Dušan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)V bakalářské práci představíme problém Min Power Symmetric connectivity (MinPSC), který je na obecných grafech NP-těžký. Problém MinPSC má uplatněni v sítích, kde pro daný uzel chceme zmenšit jeho spotřebu energii na co ... -
Parametrizované algoritmy pro problém zkrácené metrické dimenze
; Supervisor: Suchý Ondřej; Opponent: Opler Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-20)Tato práce se zabývá FPT algoritmy řešící problém Zkrácené Metrické Dimenze. Představíme dva již známé algoritmy řešící problém Metrické Dimenze. Pro algoritmus parametrizovaný šířkou modulu ukážeme jeho jednoduchou ... -
Parametrizované algoritmy pro Steinerovské stromy
; Supervisor: Suchý Ondřej; Opponent: Š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-01-31)Je-li dán vážený graf a podmnožina jeho vrcholů zvaných terminály, problém Steinerova stromu spočívá v nalezení souvislého podgrafu s nejmenší váhou, který obsahuje všechny terminály. Jedná se o známý NP-těžký problém, ...