|
Vybrané fraktálové algoritmy a jejich použití
Michálek, Bedřich ; Španěl, Michal (oponent) ; Herout, Adam (vedoucí práce)
Cílem projektu bylo nastudovat problematiku fraktálových algoritmů, vytvořit jednoduchou demonstrační aplikaci nastudovaných algoritmů a navrhnout možnosti dalšího zkoumání. Protože oblast fraktálů a fraktálových algoritmů je velice rozsáhlá, zaměřil jsem se pouze na tři konkrétní typy - Mandelbrotovu množinu a s ní související Juliovy množiny, systémy iterovaných funkcí za použití různých algoritmů pro generování a stochastické fraktály a jejich využití při generování modelů travin, keřů a plasmy. Při studiu a implementaci algoritmů pro generování jsem se snažil o jistou míru jejich optimalizace, urychlení a srovnání z hlediska rychlosti a využití paměti, třebaže ne vždy to je z povahy daného typu fraktálu možné. Teoreticky také uvádím možnosti využití technologie SSE pro urychlení výpočtu fraktálových algoritmů. Demonstrační aplikace je navržena velice jednoduše, protože cílem nebylo vytvořit nový propracovaný program na generování fraktálů, ale vyzkoušet implementovat prostudované algoritmy. Z toho důvodu jsem se spíše zaměřil na přehlednou implementaci, aby bylo možné tyto algoritmy kdykoliv jednoduše použít. Aplikace je napsána v jazyce C/C++ s použitím knihovny SDL (Simple Directmedia Layer) pro práci s grafikou.
|
|
Akcelerace vektorových a krytografických operací na platformě x86-64
Šlenker, Samuel ; Martinásek, Zdeněk (oponent) ; Balík, Miroslav (vedoucí práce)
Cieľom práce bolo naštudovať a následne spracovať porovnanie starších a novších vektorových výpočtových jednotiek moderných mikroprocesorov na platforme x86-64. Práca mala poskytnúť prehľad najrýchlejších výpočtov vektorových operácií s maticami a vektormi spolu s príslušnými zdrojovými kódmi. Ďalej bola jej zameraním oblasť autentizovaného šifrovania, konkrétne blokovej šifry AES pracujúcej v operačnom móde Galois Counter Mode a pojednanie o možnostiach inštrukčných sád pre podporu kryptografie.
|
|
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.
|
| |
| |
| |
|
Ray-tracing s využitím SSE
Kučera, Jiří ; Herout, Adam (oponent) ; Havel, Jiří (vedoucí práce)
Tato práce se zabývá využitím SSE instrukcí k akceleraci výpočtů probíhajících při ray-tracingu. Aby bylo možné SSE instrukce co nejefektivněji použít, bylo zvoleno současné sledování čtyř paprsků uzavřených v jednom svazku. Byla provedena vektorizace algoritmů použitých v ray-tracingu a také bylo navrženo a implementováno řešení rozpadu svazku paprsků. Provedenými testy pak byla sledována doba renderování obrazu pro případ, kdy jsou všechny paprsky pohromadě, ale také pro případ, kdy se ve svazku nachází pouze jeden paprsek.
|
|
Generování kódu optimalizovaných matematických operací
Beneš, Vojtěch ; Horáček, Petr (oponent) ; Čermák, Martin (vedoucí práce)
Bakalářská práce se zabývá vytvořením jednoduchého programovacího jazyka pro práci s matematickými operacemi. Hlavním cílem práce je vytvořit kompilátor tohoto jazyka, který pro generování instrukcí cílového kódu využívá instrukční sadu technologie MMX. Generování optimalizovaného kódu probíhá na základě upraveného algoritmu kontextového generování.
|
|
Rozšíření webových prohlížečů v nativním kódu
Vítek, Vojtěch ; Očenášek, Pavel (oponent) ; Burget, Radek (vedoucí práce)
Webové aplikace a prohlížeče jsou v dnešní době vyvíjeny a modernizovány neuvěřitelně rychlým tempem - dá se říct, že pokrok na poli internetových technologií je nezastavitelným fenoménem posledního desetiletí. Potřeba využít maximálního výkonu procesoru ve webové aplikaci k dosažení plynulého a příjemného uživatelského zážitku je enormní a každým rokem přináší, kromě neustálého vylepšování stávajících prostředků, několik nových technologií. Tato bakalářská práce se zabývá tvorbou rozšíření webových prohlížečů v nativním kódu, jejichž primárním cílem je právě využití maximálního výkonu procesoru a též snaha o vylepšení uživatelského zážitku při prohlížení webových stránek.
|
|
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.
|