|
|
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.
|
|
|
Ray-tracing s knihovnou IPP
Kukla, Michal ; Havel, Jiří (oponent) ; Hradiš, Michal (vedoucí práce)
Práce se zabývá návrhem a implementací ray-tracingu a path-tracingu s využitím knihovny IPP. Teoretická část diskutuje současné postupy při akceleraci zmínených algoritmů a možnost paralelizace. V další části práce je popsán návrh algoritmů ray-tracingu a path-tracingu a způsob paralelizace zmiňovaných algoritmů. Tato část taktéž diskutuje možnosti implementace adaptivního vzorkování a metody importance sampling v souvislosti s metodou Monte Carlo pro urychlení algoritmu path-tracingu. Další část se zabývá postupem implementace zmínených zobrazovacích algoritmů v kontextu knihovny IPP a také využitím knihovny Boost při tvorbě síťového rozhrání aplikace. Implementované postupy jsou v závěru práce podrobeny testům výkonnosti a kvality zobrazení pro stanovení úspešnosti zvolených postupů. Výstupem práce je serverová aplikace schopna současné obsluhy více klientů poskytující vizualizaci a klientská aplikace implementující ray-tracing a path-tracing.
|
|
|
Optimalizace rozpoznávání řeči pro mobilní zařízení
Tomec, Martin ; Zbořil, František (oponent) ; Hanáček, Petr (vedoucí práce)
Práce se zabývá optimalizací algoritmů pro detekci klíčových slov na procesorové architektuře ARM Cortex-A8. Nejprve je popsána tato architektura a zejména její jednotka NEON pro vektorové výpočty. Dále jsou stručně popsány algoritmy pro detekci klíčových slov a navržena jejich optimalizace pro danou architekturu. Jádro práce tvoří implementace těchto optimalizací a zhodnocení jejich vlivu na výkon.
|
|
|
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.
|
|
|
Detektor obličejů pro platformu Android
Slavík, Roman ; Polok, Lukáš (oponent) ; Láník, Aleš (vedoucí práce)
Tato diplomová práce se zabývá tématikou detekce obličejů na mobilních telefonech s operačním systémem Android. V rámci úvodu do problematiky jsou popsány některé algoritmy určené pro detekci vzorů v obraze, stejně jako různé techniky získávání příznaků. Jsou zde popsána specifika vývoje pro Android včetně popisu základních vývojových nástrojů. Po seznámení s architekturou SIMD jednotek je vypracován návrh aplikace, podle kterého je následně probíhá implementace. Nakonec jsou provedeny výkonnové testy, jejichž výsledky jsou shrnuty v závěru práce.
|
|
|
Akcelerace algoritmů na architektuře Larrabee
Veselý, Ivo ; Seeman, Michal (oponent) ; Zemčík, Pavel (vedoucí práce)
Intel Larrabee je jednou z prvních plně programovatelných grafických architektur. Práce popisuje tuto více-jádrovou architekturu z pohledu hardwarové implementace i z pohledu programovacího modelu. Larrabee sází na mnoho úplných in-order jader vystavěných nad instrukční sadou x86. Jádra obsahují čtyři hardwarová vlákna, každé vybavené svou vlastní sadou registrů, a novou vektorovou jednotkou. Vektorová jednotka společně s rozšířením instrukční sady rapidně zvyšují výkonnost systému. Nové režimy cachování přispívají ke zvýšení propustnosti i v případě nespojitých datových struktur. Zaměření této architektury proto není jen počítačová grafika nebo zpracování obrazu ale všechny paralelní úkoly. Druhá část textu se zabývá syntézou hologramu. Konkrétně přináší dvě nové metody pro generování množiny bodových světelných zdrojů se zadanou vyzařovací charakteristikou.
|
|
|
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.
|
|
|
Optimalizace procesorového jádra pro knihovnu OpenCV
Benna, Filip ; Hynek, Jiří (oponent) ; Hruška, Tomáš (vedoucí práce)
Tato bakalářská práce se zabývá překladem knihovny OpenCV pro procesorové jádro Codix RISC a následnou optimalizací vybraných aplikací implementovaných s použitím této knihovny. Optimalizace je založena na rozšiřitelnosti procesorového jádra, proto je v této práci teoreticky popsáno a na příkladu vysvětleno přidání vektorových instrukcí do instrukční sady procesoru. Nakonec jsou uvedeny dosažené výsledky a jejich porovnání s neoptimalizovanou verzí aplikace.
|
|
|
Paralelizace výpočtů pro zpracování obrazu
Fuksa, Tomáš ; Macho, Tomáš (oponent) ; Petyovský, Petr (vedoucí práce)
Tato práce se zabývá problematikou paralelních výpočtů na moderních procesorech, ať už se jedná o vícejádrová CPU nebo grafické karty. Cílem práce je seznámit se s výpočetními prostředky vhodnými pro paralelizaci výpočtů na PC, definovat jejich výhody, nevýhody, otestovat jejich vlastnosti na příkladech a zvolit vhodné nástroje pro realizaci knihovny pro paralelní zpracování obrazu. Tato knihovna má urychlit výpočty potřebné k nalezení úběžníku v obraze cesty snímaném mobilním robotem.
|
|
|
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.
|
host ::
RSS.