|
|
Aplikace pro zarovnávání částí DNA
Kašpárek, Tomáš ; Žák, Jakub (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá metodami zarovnání sekvenci DNA se zaměřením na rychlost prováděného úkonu a jeho optimálnost. Výsledkem práce je několik programů, které předvádějí zarovnávací algoritmy a jejich verze programované za použití knihoven OpenCL, které jsou optimalizované na rychlost výpočtu. Text této práce seznamuje čtenáře s problematikou zarovnání DNA a jejím významem v biologii. Dále jsou zde prezentovány algoritmy pro zarovnání DNA a možnosti jejich paralelizace za použití knihoven pro paralelní zpracování dat jako jsou CUDA či OpenCL.
|
|
|
Ray-tracing s využitím SSE
Skoták, Jakub ; Švub, Miroslav (oponent) ; Havel, Jiří (vedoucí práce)
Metoda Ray-tracingu je jedna z realistických metod počítačové visualizace. Tato metoda je vysoce výpočetně náročná a neexistuje pro ni hardwarový akcelerátor. Tato práce popisuje urychlení ray tracingu za použití instrukčního souboru SSE.
|
|
|
Překladač jazyka matematických funkcí
Junek, Lukáš ; Horáček, Petr (oponent) ; Čermák, Martin (vedoucí práce)
V mém projektu se zabýváme interpretací jazyka matematických funkcí. Vytvořili jsme všechny potřebné části interpretu, které se účastní zpracování a následné realizace zdrojového kódu. Stěžejním bodem práce je implementace výpočetních operací s maticemi pomocí instrukcí SSE. K tomuto účelu bylo využito rozhraní od firmy Intel. Ta ve speciálním hlavičkovém souboru definovala funkce odpovídající jednotlivým instrukcím. Funkce však kromě samotného výpočtu vykonávají i podpůrné operace, čímž odstraní některé nepříjemné vlastnosti asembleru.
|
|
|
Efektivní implementace genetického algoritmu s využitím vícejádrových CPU
Kouřil, Miroslav ; Žaloudek, Luděk (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá akcelerací pokročilého genetického algoritmu. Pro implementaci byly zvoleny diskrétní i spojitá varianta genetického algoritmu typu UMDA. Hlavní částí akcelerace bylo využití SSE sady. Pomocí této sady byly zrychleny zejména funkce pro výpočet fitness a vzorkování nové populace. Dále byl implementován pseudonáhodný generátor čísel, který také pracuje s SSE sadou. Po této implementaci dosáhla diskrétní varianta algoritmu zrychlení 4,6. Na závěr byly algoritmy upraveny pro využití systému OpenMP, který umožňuje spouštění bloků programu ve více vláknech. Ukázalo se, že pro paralelní zpracování se příliš nehodí spojitá verze algoritmu, neboť její činnost je relativně jednoduchá. Oproti tomu diskrétní verze algoritmu jsou pro paralelizaci velmi vhodné, implementované verze dosáhly celkového zrychlení 4,9 a 7,2.
|
|
|
Knihovna operací nad konečnými automaty
Bartůněk, Petr ; Puš, Viktor (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce se zabývá dvěma základními operacemi nad konečnými automaty. Determinizací nedeterministických konečných automatů a minimalizací deterministických konečných automatů. Pro obě tyto operace jsem navrhoval sekvenční algoritmy, které jsou paralelizovatelné. Zabývám se hledáním zrychlení především pomocí SSE instrukcí nebo pomocí knihovny openMP. Trendem dnešní doby je především zvyšování počtu procesorů, proto budu navrhovat paralelní algoritmy pro více procesorů. Při hledání optimálního řešení budu zkoumat další možnosti, jak dosáhnout zrychlení, např. efektivním uložením datových struktur v paměti.
|
|
|
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ů.
|
|
|
Optimalizované sledování paprsku
Brich, Radek ; Herout, Adam (oponent) ; Zemčík, Pavel (vedoucí práce)
Cílem této práce je vytvořit optimalizovaný program pro zobrazování 3D scény metodou sledování paprsku. Nejprve je stručně vysvětlena teorie a jednotlivé techniky. Další část práce se věnuje možnostem urychlení algoritmu. Jsou to zejména techniky dělení prostoru, algoritmus pro rychlé nalezení průsečíku paprsku s trojúhelníkem a různé možnosti paralelizace celého zobrazovacího algoritmu. Samostatná kapitola je věnována návrhu a realizaci programu.
|
|
|
Hodnocení informačních systémů
Menšík, Marek ; Ing.Kamil Macuch (oponent) ; Koch, Miloš (vedoucí práce)
Tato práce se zabývá způsoby hodnocení informačních systémů z pohledu uživatele a výrobce. V teoretické části jsou představeny současné trendy a používané způsoby, včetně ukázek fungování u reálných firem. Praktická část obsahuje návrhy a změny pro konkrétního výrobce informačního systému
|
|
|
Intel Integrated Performance Primitives a jejich využití při vývoji aplikací
Machač, Jiří ; Přinosil, Jiří (oponent) ; Malý, Jan (vedoucí práce)
Cílem prezentované práce je demostrace a zhodnocení přínosu vypočetních systémů SIMD a to zejména jednotek MMX, SSE, SSE2, SSE3, SSSE3 a SSE4 firmy Intel, pomocí vytvořených demostračních aplikací knihovnou Intel Integrated Performance Primitives. Nejprve prezentujeme možnosti programování SIMD pomocí intrinsic funkcí, vektorizace a knihovny Intel Integrated Performance Primitives, dále pak popisujeme možnosti vyhodnocení jednotlivých algoritmů. V závěru práce ukazujeme postup programování za použití knihovny Intel Integrated Performance Primitives.
|
|
|
Vývoj čínských kapitálových trhů a jejich propojení s USA
Kociánová, Iva ; Taušer, Josef (vedoucí práce) ; Müller, Štěpán (oponent)
Diplomová práce se věnuje vývoji akciových trhů v Číně a jejich vzájemnému propojení s trhy USA. Cílem práce je pomocí historické analýzy prozkoumat tento poněkud netradiční vývoj, objasnit důvody velmi rychlého rozvoje trhů a s pomocí výsledků několika analýz zhodnotit, do jaké míry se akciové trhy obou zemí navzájem ovlivňují. Tato část se zaměřuje především na vývoj vzájemné závislosti mezi Šanghajským a New-Yorským akciovým trhem a na možnosti predikce vývoje na čínských trzích pomocí několika proměnných ekonomických veličin USA. Dále si práce klade za cíl analyzovat postavení Číny v držbě amerických dluhopisů spolu s motivy jejich nákupu a dopady náhlého prodeje čínskou vládou.
|
host ::
RSS.