|
|
Cache-oblivious Algorithms
Vaner, Michal ; Mareš, Martin (vedoucí práce) ; Falt, Zbyněk (oponent)
V této práci se zabýváme výpočetním modelem cache-oblivious algoritmů, který je inspirovaný chováním paměťové hierarchie současných počítačů. V tomto modelu studujeme některé grafové algoritmy a techniky jejich návrhu. Zabýváme se zejména procházením grafu, rozkladem na komponenty souvislosti a hledáni v inkluzi maximálního párování. Taktéž zkoumáme třídění a násobení matic jako podproblémy mnohých grafových algoritmů. Mimo dříve známých algoritmů uvádíme i několik nových. Jejich efektivitu posuzujeme jak asymptoticky, tak experimentálně na reálném hardwaru a srovnáváme je s klasickými algoritmy.
|
|
|
Image Segmentation
Mikeš, Stanislav
Segmentace obrazu je základní částí zpracování obrazu na nízké úrovni počítačového vidění. To má zásadní vliv na další analýzu vizuální scény na vyšších úrovních pro širokou škálu aplikací. Neřízená segmentace obrazu má charakter špatně definovaného problému, a proto nemůže být optimálně řešena v obecném případě. Bylo vyvinuto několik nových neřízených multispektrálních metod segmentace ob- razu založených na texturních modelech náhodných polí (GMRF, 2D/3D CAR). Tyto segmentační metody používají efektivní reprezentace dat, které umožňují analytické řešení, a proto je algoritmus mnohem rychlejší ve srovnání s metodami založenými na MCMC. Výsledky segmentačních metod byly porovnávány s alternativními " state-of- the-art" algoritmy s velmi dobrými výsledky. Metoda MW3AR se umístila mezi nej- lepšími dostupnými metodami. Problém validace shluků byl řešen pomocí upraveného EM algoritmu. Metody segmentace ve více rozlišeních byly vytvořeny jako kombinace několika jednoduchých metod (používajících jedno rozlišení). Pro vypořádání se s problémem proměnného osvětlení v reálných scénách byly odvozeny iluminačně inva- riantní příznaky a implementována iluminačně invariantní...
|
|
|
Image Segmentation
Mikeš, Stanislav ; Haindl, Michal (vedoucí práce) ; Scarpa, Giuseppe (oponent) ; Jan, Jiří (oponent)
Image segmentation is a fundamental part in low level computer vision processing. It has an essential influence on the subsequent higher level visual scene interpretation for a wide range of applications. Unsupervised image segmentation is an ill-defined problem and thus cannot be optimally solved in general. Several novel unsupervised multispectral image segmentation methods based on the underlaying random field texture models (GMRF, 2D/3D CAR) were developed. These segmenters use efficient data representations that allow an analytical solutions and thus the segmentation algorithm is much faster in comparison to methods based on MCMC. All segmenters were extensively compared with the alternative state- of-the-art segmenters with very good results. The MW3AR segmenter scored as one of the best available. The cluster validation problem was solved by a modified EM algorithm. Two multiple resolution segmenters were designed as a combination of a set of single segmenters. To tackle a realistic variable lighting in images, the illumination invariant features were derived and the illumination invariant segmenter was developed. For the proper evaluation of segmentation results and ranking of algorithms, a unique web-based texture segmentation benchmark was proposed and implemented. It was used for comprehensive...
|
|
|
Asistovaná vektorizace a paralelizace kódu pomocí standardu OpenMP 4.0
Slouka, Lukáš ; Nikl, Vojtěch (oponent) ; Jaroš, Jiří (vedoucí práce)
Predmetom bakalárskej práce je optimalizácia kódu pomocou štandardu OpenMP 4.0, ktorý poskytuje prostriedky pre asistovanú paralelizáciu a vektorizáciu. Okrem popisu štandardu OpenMP 4.0 práca obsahuje aj náhľad do architektúr moderných počítačov a to najmä systému rýchlych vyrovnávacích pamätí a modulov SSE/AVX, ktoré hrajú veľmi významnú rolu v oblasti optimalizácie. Práca demonštruje výhody optimalizovaného kódu pomocou štandardu OpenMP 4.0 oproti neoptimalozavanému kódu na sade benchmarkov zameraných na rôzne aspekty optimalizácie.
|
|
|
Moderní programovací jazyk Julia
Fojtík, Pavel ; Grochol, David (oponent) ; Nikl, Vojtěch (vedoucí práce)
Tato práce popisuje dynamický programovací jazyk Julia. Nejprve uživatele seznámí s jeho syntaxí a implementací. Dále popisuje základní pravidla pro efektivní psaní kódu a optimalizaci. Tento dokument také uvádí některé příklady použití ve vědeckých pracích. Nakonec je v experimentální části provedeno porovnání Julie s jazykem Python a C, kteří byli vybráni jako zástupci nejpoužívanějšího statického a dynamického jazyka.
|
|
|
Zhodnocení výkonnosti vybraných finančních nástrojů a akciových indexů
Valášek, Lukáš
Zhodnocení výkonnosti vybraných finančních nástrojů a akciových indexů. Bakalářská práce. Brno: Mendelova univerzita, 2016. Bakalářská práce se věnuje vzájemné komparaci akciových podílových fondů a fondu burzovně obchodovatelného, kopírující akciový index. Literární rešerše se zabývá předpoklady podmiňující existenci efektivního chování trhů, kolektivním investováním a hodnotícími kritérii. Hlavním cílem práce je na základě analýzy historických dat ověřit, zda je možno aktivní správou fondu překonat benchmark. Výsledky porovnáme s koncepcí Teorie efektivních trhů. Kritérii budou výnosy, volatilita a transakční náklady.
|
|
|
Studenti sobě - Studentské centrum Poříčí
Zouharová, Jana ; Lazarov, Pavel (oponent) ; Kratochvíl, Jan (vedoucí práce)
Objekt svým hmotovým rozvržením uzavírá chybějící část městského bloku. Hmotovým členěním upevňuje nárožní pozici a vytváří důležitý orientační bod. Bezezbytku splňuje stavební program a dále nabízí další funkce. Na hmotové působení objektu reaguje členění fasády a řešení stavebních detalů. Objekt svým vzezřením reaguje na blízkost řeky a na bujnou zeleň, která ji lemuje. Bohatost detailů okolní zástavby a organická platforma blízkosti řeky, vybízí k odvážnějšímu řešení, které své okolí pozdvihne.
|
|
|
Testovací úlohy a experimentální zařízení pro jaderné reaktory typu VVER
Šimek, Ondřej ; Foral, Štěpán (oponent) ; Vojáčková, Jitka (vedoucí práce)
Tato bakalářská práce popisuje problematiku testovacích úloh a experimentálních zařízení pro tlakovodní reaktory východní koncepce typu VVER. V teoretické části jsou nejprve popsány reaktory typu VVER, jejich historie, generační vývoj a základní rozdíly a parametry dosud provozovaných reaktorů VVER v praxi. Další dvě kapitoly teoretické části práce se zabývají jadernou bezpečností a popisují nejdůležitější orgány, pod které jaderná bezpečnost spadá a kterými jsou pro Českou republiku SÚJB, MAAE a NEA. Dále vysvětlují důležité pojmy, týkající se jaderné bezpečnosti. Další část je zaměřena deterministické bezpečnostní analýzy, jejich klasifikaci, metody a účel. Úkolem této části bylo seznámit se také s verifikací a validací výpočetních systémů. Předposlední část je věnována experimentálním zařízením, které jsou pro hodnocení a testování jaderných zařízení a výpočetních systémů velmi podstatné. V poslední části se práce zabývá testovacími úlohami pro reaktory typu VVER. V praktické části je proveden přepočet jedné testovací úlohy AER Benchmark FCM_001 pomocí neutronově fyzikálního programu PARCS. Výsledné hodnoty jsou porovnány s hodnotami výpočetního kódu CRONOS.
|
|
|
Správa paměti v Linuxu
Tuček, Jaroslav ; Kočí, Radek (oponent) ; Vojnar, Tomáš (vedoucí práce)
Práce popisuje správu paměti v jádře linuxu. První část je věnována stručnému shrnutí architektury operačních systémů a teorii správy paměti - jmenovitě virtuální paměti, stránkovacím tabulkám, algoritmům stránkování a jádrovým alokátorům. Druhá část se soustřeďuje na vlastní implementaci zmíněných principů ve skutečném operačním systému, linuxu. Součástí je též sada testů navržených pro zjištění chování paměťového správce a krátké zmínění současně existujících omezení včetně jejich navrhovaných řešení.
|
|
|
Benchmarking implementací DNS
Haller, Martin ; Grégr, Matěj (oponent) ; Matoušek, Petr (vedoucí práce)
Bakalářská práce vznikla ve spolupráci se sdružením CZ.NIC (správcem TLD domény CZ). Jejím cílem bylo prozkoumat existující metodiky benchmarkingu autoritativních implementací DNS, rozšířit je a pomocí nich protestovat vybrané implementace DNS. Bakalářská práce obsahuje souhrn současně dostupných metodik testování autoritativních DNS serverů. Tyto metodiky byly zanalyzovány, přepracovány a doplněny, ve výsledku vznikla nová komplexní metodika. Byly vybrány známé a populární open source implementace autoritatívních DNS serverů BIND, NSD, PowerDNS a MaraDNS. Vybrané implementace byly protestovány navrženou metodikou a výsledky vyhodnoceny. Metodika i výsledky byly prezentovány na mezinárodním semináři sdružení DNS-OARC, které sdružuje ty nejlepší experty a organizace z oblasti DNS, v Praze, kde vzbudily pozitivní reakce.
|
host ::
RSS.