Prohlížení Fakulta informačních technologií dle autora "Langr Daniel"
-
Algoritmy pro násobení polynomů
Autor: Holub Jakub; 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 ... -
Asynchronní iterativní řešiče
Autor: Martin Quarda; 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 ... -
Asynchronní iterativní řešiče
Autor: Martin Quarda; 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 ... -
Databázový systém pro numerické struktury
Autor: Mašat Miroslav; 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 ... -
Databázový systém pro numerické struktury
Autor: Kroilov Viacheslav; 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 ... -
Efektivní LU rozklad pro řídké matice
Autor: Turcajová Gabriela; 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 ... -
Efektivní LU rozklad pro řídké matice
Autor: Lukáš Jurásek; 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 ... -
Efektivní násobení řídkých matic
Autor: Thanh Quang Mai; 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í ... -
Efektivní násobení řídkých matic
Autor: Jaroslav Ryba; 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é ... -
Efektivní paralelní Timsort algoritmus
Autor: Píro Jan; 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 bakalářská práce se zaměřuje na třídící algoritmus Timsort. Cílem bylo paralelizovat algoritmus tak, aby byl efektivnější než jeho sekvenční verze a porovnat jeho rychlost s jinými algoritmy. -
Efektivní paralelní vícecestný Quicksort algoritmus
Autor: Ondřej Voronecký; 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., 2023-02-09)V této diplomové práci je představena nová verze paralelniho in-place Quicksort algoritmu MPQ-sort pro řazeni poli, s využitim OpenMP pro paralelizaci. Dosavadni implementace využivaji pro rozdělováni pouze jednoho pivota. ... -
Efficient concurrent memoization system
Autor: Viacheslav Kroilov; Vedoucí práce: Langr Daniel; Oponent práce: Kašpar Jiří
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-11)Automaticky memoizační systém - také softwarová cache - ukládá omezený počet prvků v paměti, které byly nedávno zpřístupněny a zrychluje tak následný přístup k nim. Least-Recently-Used (LRU) je populární strategie nahrazování ... -
Efficient multiplication of sparse matrices
Autor: Ladislav Bartůněk; 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 ... -
Efficient multiplication of sparse matrices
Autor: Ladislav Bartůněk; 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 ... -
Grafické uživatelské rozhraní pro vizualizaci rozsáhlých řídkých matic
Autor: Kolář Ivo; Vedoucí práce: Langr Daniel; Oponent práce: Šimeček Ivan
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-27) -
Hledání vlastních čísel a vlastních vektorů pro rozsáhlé řídké symetrické matice
Autor: Matěj Razák; 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., 2024-06-06)Tato práce se věnuje vybraným metodám pro hledání vlastních čísel a vlastních vektorů symetrických řídkým matic nad hybridním paralelním programovacím modelem MPI+OpenMP v jazyce C++. Práce má za cíl vylepšit existující ... -
Maticová kalkulačka pro výpočet vlastních čísel
Autor: Matouš Bílek; 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., 2022-06-16)Tato bakalářská práce se zabývá návrhem, implementací a otestováním kalkulačky několika největších vlastních čísel velkých řídkých nesymetrických reálných matic. Literární rešerše se proto zabývá popisem restartované ... -
Paralelní metody stabilního řazení
Autor: Čermák Michal; 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ů ... -
Paralelní Quicksort algoritmus
Autor: Gabriel Hévr; 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., 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
Autor: Řehák Pavel; 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-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 ...