|
|
Automatické strojové metody získávání znalostí z multimediálních dat
Mašek, Jan ; Chromý, Erik (oponent) ; Vozňák, Miroslav (oponent) ; Burget, Radim (vedoucí práce)
Kvalitní a efektivní zpracování rostoucího množství multimediálních dat začíná být v dnešní době stále více potřebné pro získání určité znalosti z těchto dat. Práce se zabývá výzkumem, implementací, optimalizací a experimentálním ověřením automatických metod strojového učení pro získávání znalostí z multimediálních dat, kde bylo v řadě příkladů dosaženo vyšší přesnosti ve srovnání s konvenčními metodami a vybrané výsledky byly publikovány v časopisech s impaktním faktorem [1, 2]. K tomu byly v práci speciálně vytvořeny výpočetní metody, které využívají masivně paralelní hardware, díky kterému je dosaženo úspory elektrické energie a výpočetního času při dosažení lepší přesnosti řešených problémů. Výpočty trvající běžně v řádech dní bylo možné urychlit novými metodami na několik málo minut. Funkčnost vytvořených metod byla ověřena na vybraných problémech: detekce krční arterie z ultrazvukových snímků a následné určení stupně nemoci této arterie, detekce staveb z leteckých snímků pro získání jejich zeměpisných souřadnic, detekce jednotlivých materiálů obsažených v meteoritu ze snímků počítačové tomografie, zpracování velkých databází strukturovaných dat, klasifikace hutních materiálů s pomocí laserové spektrometrie a automatická klasifikace emocí z textů.
|
|
|
Využití paralelizovaných matematických operací v oblasti zpracování dat
Polášek, Jaromír ; Ležák, Petr (oponent) ; Mžourek, Zdeněk (vedoucí práce)
Tato Bakalářská práce se zabývá zrychlení výpočtů funkcí paralelními výpočty, zprostředkovaných grafickými kartami NVDIA, prostřednictvím technologie CUDA. Teoretická část popisuje obecné principy paralelních výpočtů a základní vlastnosti a parametry grafických karet NVDIA. Teoretické část se také věnuje základním principům technologie CUDA. Konec teoretické části se věnuje knihovnám FFTW a CuFFT. Praktická část se zabývá srovnání výkonu GPU a CPU na funkcích filter2D a Canny a možnostem praktického zrychlení výpočtu rychlé konvoluce. V praktické části jsou také popsány ukázky kódu, který byly použity pro srovnání výkonu GPU a CPU. Výsledky těchto programů jsou následně zaneseny do grafů a zhodnoceny.
|
|
|
Využití přenosových vlastností optických kabelů pro určování polohy stanic v síti Internet
Chmelař, Jakub ; Verner, Lukáš (oponent) ; Komosný, Dan (vedoucí práce)
Tato bakalářská práce se zabývá problematikou IP geolokace, tedy určování geografické polohy stanice v síti Internet. Znalost geografické polohy uživatele umožňuje jednak cílení specifických služeb a informací jako např. reklama či předpověď počasí, ale také lepší využití přenosových kapacit sítě díky poskytnutí obsahu ze zdrojů umístěných uživateli blíže. Hlavním tématem práce je geolokační metoda Speed of Internet (SOI), patřící mezi tzv. aktivní metody postavené na měření zpoždění v síti. Problematice měření zpoždění je proto věnována teoretická část práce, ve které jsou dále popsány nejpoužívanější aktivní metody. V praktické části je popsána implementace metody SOI, která byla vytvořena v programovacím jazyce Python. S touto implementací byla následně provedena série měření, díky kterým je možné porovnat výsledky metody SOI s ostatními geolokačními technikami. Poslední část práce je věnována zhodnocení těchto výsledků a nabízí několik možných úprav, které by mohly vést ke zvýšení přesnosti popsané implementace.
|
|
|
Zpracování obrazu v FPGA
Maršík, Lukáš ; Španěl, Michal (oponent) ; Zemčík, Pavel (vedoucí práce)
Tato bakalářská práce pojednává o hardwarové realizaci grafického algoritmu pro vykreslování objektů popsaných pomocí 3D point clouds - reprezentace prostorových objektů. Základ pro implementaci funkčních jednotek tvoří FPGA (Field-Programmable Gate Array) párované s DSP (Digital Signal Processor). Využitím více párů a s tím spojenou distribucí zátěže vzniká zajímavá možnost zrychlování výpočtů. Vstupními daty jsou takzvané 3D point clouds, neboli množiny bodů, které jsou pro účel vykreslení převedeny na orientované kružnice promítnuté do 2D - elipsy. Jako grafická reprezentace se jeví pro spoustu účelů mnohem použitelněji, než nejběžněji používané sítě trojúhelníků. Popsána je i samotná implementace odpovídající návrhu systému.
|
|
|
Knihovna pro zpracování obrazu v GPU
Čermák, Michal ; Španěl, Michal (oponent) ; Smrž, Pavel (vedoucí práce)
Tato práce se zabývá architekturou grafických karet Nvidia a s ní související programátorské rozhranní CUDA, které je využito při tvorbě knihovny akcelerující algoritmy zpracování obrazu. Velký důraz je kladen na testování výkonnostního zisku oproti optimalizované a používané knihovně OpenCV.
|
|
|
Model workflow a jeho grafické rozhraní
Jadrný, Miroslav ; Mates, Vojtěch (oponent) ; Hruška, Tomáš (vedoucí práce)
Management podnikových procesů se stává velmi důležitým tématem při návrhu a vývoji podnikových informačních systémů. Workflow systémy zabírají přední místa v architektuře podnikového informačního systému, kvůli stále větší optimalizaci průběhu jednotlivých procesů. Tento projekt se zabývá paralelním zpracováním podnikových procesů a jejich implementací v komplexním informačním systému. Jejím obsahem je návrh knihovních funkcí pro podporu modelování procesů nad systémem Workflow společnosti Vema, a. s. a jeho databází. Důležitou součástí projektu je řešení paralelního zpracování business procesu a jeho modelová implementace.
|
|
|
Distributed Ray Tracing v rozumném čase
Slovák, Radek ; Polok, Lukáš (oponent) ; Herout, Adam (vedoucí práce)
Práce se zabývá zobrazovací metodou distribuovaného sledování paprsku se zaměřením na optimalizace této metody. Metoda poskytuje generování velmi kvalitních a částečně realistických obrazů pomocí simulace některých vlastností světla distribucí světelných paprsků. Daní za realističnost některých efektů je i v dnešní době vysoká výpočetní náročnost. Práce rozebírá teorii a problematiku s tím spojenou. Velký prostor je pak věnovaný optimalizacím této metody jako je hledání nejbližšího průsečíku pomocí kd-stromu, kvazi náhodné generování vzorků s rychlejší konvergencí, použití instrukční sady SSE a rychlý průsečík paprsku s trojúhelníkem. Tyto optimalizace přinesly značné urychlení. V rámci práce jsou diskutované metody naimplementovány. Při implementaci se klade také důraz na praktickou použitelnost zahrnující generování pokročilejších animací a univerzální popis objektů.
|
|
|
Ladění výkonnosti databází
Paulíček, Martin ; Ruttkay, Ladislav (oponent) ; Chmelař, Petr (vedoucí práce)
Úkolem této práce bylo seznámení se s nedostatečným výkonem databází a jejich možným zrychlením pomocí optimalizace konfigurace databáze, použití výkonnějšího hardwaru a paralelizace. Diplomová práce obsahuje popis relačních databází, úložných médií a různých forem paralelizace s jejich využitím v databázových systémech. Následuje popis implementace vytvořeného testovacího programu k ověření výkonnosti databáze. Program byl následně použit pro změření výkonu databáze PostgreSQL v jednotlivých testech. Testy byly zaměřeny na optimalizaci konfigurace databáze, porovnání více typů hardwarových konfigurací, porovnání různých databázových systémů (PostgreSQL, Oracle) a zrychlení databáze při použití paralelní metody "partitioning". Jejich vyhodnocení je obsahem poslední části práce.
|
|
|
Akcelerace heuristických metod diskrétní optimalizace na GPU
Pecháček, Václav ; Jaroš, Jiří (oponent) ; Pospíchal, Petr (vedoucí práce)
Práce se zabývá řešením diskrétních optimalizačních úloh. Zaměřuje se na zkrácení doby výpočtu s využitím heuristických metod a paralelismu. Teoretický základ tvoří kombinace algoritmů ant colony optimization (ACO) a lokálního prohledávání k-optimization. Platformu použitou při implementaci pak představuje technologie Nvidia CUDA umožňující efektivní provádění obecných výpočtů na moderních grafických čipech. Návrh využívá případové studie v podobě známého problému obchodního cestujícího (TSP). Řešení je založeno na rozdělení úlohy na podproblémy s pomocí techniky tour-based partitioning, paralelním zpracování jednotlivých částí a jejich opětovném spojení. Vytvořený paralelní kód dokáže provádět výpočet více než sedmnáctkrát rychleji než jeho sekvenční verze.
|
|
|
Optimalizace ETL procesů
Huňa, Tomáš ; Pour, Jan (vedoucí práce) ; Novotný, Ota (oponent)
Bakalářská práce se věnuje optimalizaci ETL procesů, tj. procesu extrakce, transformace a nahrání datového skladu. Jedná se o optimalizaci výkonu ETL. Cílem práce je prozkoumat možnosti optimalizace jednotlivých fází ETL procesu, popsat doporučení, postupy, rady, poznatky, které pozitivně ovlivňují výkonnost, a shrnout vše do jednoho celku prezentovaného v českém jazyce. Práce se skládá ze tří kapitol. První kapitola je věnována základnímu popisu ETL, způsobům, jak odhadnout dobu práce, a možnostem měření výkonu každé fáze. Další část je zaměřena na samostatnou optimalizaci. Zde jsou uvedeny rady, postupy, doporučení jak pro celé ETL, tak pro každou jednotlivou fázi. Poslední kapitola je věnována paralelnímu zpracování, které může být uplatněno ve všech fázích ETL.
|
host ::
RSS.