|
|
Parallel numeric solution of differential equations
Nečasová, Gabriela ; Čermák, Martin (oponent) ; Kozek, Martin (oponent) ; Šátek, Václav (vedoucí práce)
Differential equations have been studied for over 300 years. Partial differential equations were first used by the Swiss mathematician and lawyer Nicolaus Bernoulli in the 18th century. Second-order partial differential equations are used to model a wide range of phenomena in science, engineering, and mathematics, such as the propagation of light and sound waves, the motion of fluids, and the diffusion of heat. The thesis deals with the parallel numerical solution of partial differential equations. Second-order partial differential equations are transformed into large systems of ordinary differential equations using the method of lines. The spatial derivatives in the partial differential equation are replaced by various types of finite differences. The resulting large systems of ordinary differential equations (initial value problem) are solved in parallel using Runge-Kutta methods and the newly proposed higher-order method based on Taylor series. The numerical experiments of the selected problems are calculated using a supercomputer with different numbers of compute nodes. The results show that the Taylor-series-based numerical method significantly over-performs state-of-the-art Runge-Kutta methods.
|
|
|
Inteligentní webový plánovač práce
Kmeť, Miroslav ; Vrábel, Lukáš (oponent) ; Čermák, Martin (vedoucí práce)
V této práci jsou popsány základní princípy využití evolučních algoritmů. Práce se zabýva použitím evolučních algoritmů při tvorbě informačního systému umožňujícího rozkládání zadávané práce mezi skupinu zaměstnanců. K řešení tohoto problému využívá hlavně genetické algoritmy, jenž představují inteligentní stochastické optimalizační techniky založené na mechanizmu přirozeného výběru a genetiky. Každé řešení reprezentuje jedince v populaci a k procesu křížení jsou vybírány pouze nejpřizpůsobenější jedinci.
|
|
|
Export kontaktů z Facebooku
Škrabánek, Ondřej ; Čermák, Martin (oponent) ; Koutný, Jiří (vedoucí práce)
Tato bakalářská práce se zabývá převážně problematikou komunitních webů, obzvláště pak webu Facebook, a programu Microsoft Outlook. Navržená aplikace slouží k exportu kontaktních informací přátel na komunitním webu Facebook. K implementaci jsou využity technologie Microsoft C#.NET, Visual Studio Tools for Office, Microsof Office Document Imaging a Facebook SDK.
|
|
|
Fraktály a jejich aplikace v počítačové grafice
Tesař, Martin ; Čermák, Martin (oponent) ; Koutný, Jiří (vedoucí práce)
První část bakalářské práce zahrnuje teorii fraktálů, vysvětluje Hausdorffovu dimenzi a obsahuje průřez uplatnění fraktálů v počítačové grafice. V druhé časti je zvolena jejich oblast užití, kterou se stala interaktivní tvorba fraktálu typu "flame fractal". Je zde dopodrobna popsána matematická podstata systémů iterovaných funkcí, ze kterých algoritmus "flame fractal" vychází. Na matematický popis navazuje rozbor originálního algoritmu na tvorbu výše zmíněného fraktálu. V práci jsou nastíněny metody vylepšení obrazu a navrhnuta nová rozšíření.
|
|
|
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.
|
|
|
Lexikální analyzátor pro víceprocesorové počítače
Otáhal, Jiří ; Goldefus, Filip (oponent) ; Čermák, Martin (vedoucí práce)
Cílem práce je vymyslet metodu, která urychlí analýzu zdrojových textů na víceprocesorových počítačích. Pro tento účel aplikace využívá spuštění více procesů pod systémem UNIX. Každý takto vytvořený proces analyzuje předem určený blok ve zdrojovém souboru a poté se ukončí. Výstupem těchto procesů jsou vnitřní struktury, které reprezentují právě daný blok. Ze struktur je již sekvenčně vytvořen mezikód, který se následně interpretuje. Takto provedená paralelní analýza vedla ke zrychlení oproti klasické sekvenční.
|
|
|
Analýza a vizualizace NC kódu
Konečný, Michal ; Čermák, Martin (oponent) ; Koutný, Jiří (vedoucí práce)
Tato práce se zabývá problematikou vizualizace NC obrábění a analýzou NC kódu. V práci jsou uvedena implementační řešení jednotlivých obráběcích technik a nástrojů. Je zde popsán způsob vizualizace samotného obráběcího procesu implementovaného za pomocí OpenGL knihovny a jsou zde rozebrány problémy, na které se během této práce narazilo.
|
|
|
Kontextem řízený lexikální analyzátor
Hatina, Peter ; Koutný, Jiří (oponent) ; Čermák, Martin (vedoucí práce)
Tato práce se věnuje základním principům lexikální analýzy a způsobu kontextového rozpoznání typu lexému v závislosti na jeho pozici ve zdrojovém souboru. V práci bude popsán princip lexikální analýzy, postup tvorby lexikálního analyzátoru a možné řešení kontextového rozlišení lexémů, založené na automatovém systému. Lexikální analyzátor je rozšířen o vlastnost rozpoznávat tokeny v blocích kódu dalších jazyků.
|
|
|
L-systémy a jejich aplikace v počítačové grafice
Sojma, Zdeněk ; Čermák, Martin (oponent) ; Koutný, Jiří (vedoucí práce)
Bakalářská práce popisuje deterministické bezkontextové L-systémy (D0L-systémy), jejichž funkcí je paralelní přepisování symbolů v řetězci za účelem modelování rostlinám podobných struktur, především listů rostlin. Dále se zabývá využitím těchto L-systémů v počítačové grafice a vysvětluje využití stochastických L-systémů, které ovlivňují topologii a geometrii rostliny. Ty využívají náhodnosti při přepisu symbolů v L-systému, a tím nám dovolují modelovat celou řadu navzájem rozdílných, ale přesto podobných modelů rostlin. Interpret L-systémů je implementován v prostředí .NET s využitím knihovny OpenGL.
|
|
|
Konstrukce sufixových stromů a jejich využití v bioinformatice
Hlaváček, Pavel ; Čermák, Martin (oponent) ; Martínek, Tomáš (vedoucí práce)
Práce se zabývá problematikou implementace sufixových stromů a jejich využití v bioinformatice. Jsou zde uvedeny různé druhy algoritmů pro tvorbu sufixových stromů. Především se zabývá implementací on-line metody pro tvorbu sufixového stromu navrženou E. Ukkonenem a přibližným vyhledáváním podřetězců. To je realizováno za pomoci dynamického programování, upraveného pro využití sufixových stromů. Obě tyto metody jsou popsány pseudokódem a implementovány v příloze práce.
|
host ::
RSS.