|
|
Simulace lomové zkoušky ve stavebnictví
Bordovský, Gabriel ; Vaverka, Filip (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce optimalizuje program pro simulaci lomové zkoušky ve stavebnictví. Simulace je využívána k validaci lomových vlastností materiálu používaných při rekonstrukci historických budov. Názorně jsou prezentovány možnosti efektivnějšího využití procesoru při zachování kvality výsledků. V práci jsou analyzovány jednotlivé kroky simulace a následně navrženy možnosti optimalizace kritických úseku pomocí vektorizace či paralelizace. Techniky a postupy použité v této práci mohou být aplikovány na obdobné výpočty a tím výrazně zkrátit dobu potřebnou k výpočtu. Čas výpočtu prototypu byl přes 7,7 hodiny. Optimalizovaná verze zvládá sekvenčně stejný výpočet za 2,1 hodiny nebo paralélně na osmi jádrech za 21 minut. Oproti původní verzi je tak optimalizovaná paralelní verze 21-krát rychlejší.
|
|
|
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.
|
|
|
Efektivní implementace vysoce náročných algoritmů na vícejádrových procesorech
Tomečko, Lukáš ; Bidlo, Michal (oponent) ; Jaroš, Jiří (vedoucí práce)
Cieľom tejto práce je paralelizovať a vektorizovať simuláciu toku kvapalín. Dosiahne sa to pomocou knižnice OpenMP a prekladaču od Intelu. Implementované boli rôzne prístupy k problému, ako napr. cache blocking, zoraďovanie dát počas behu a dočasné reorganizovanie dát v pamäti. Skombinovaním najrýchlejších riešení sa podarilo simuláciu celkovo zrýchliť 11,4krát na 16 jadrách, pričom testy prebiehali na ostravskom superpočítači Anselm. Výsledky ukazujú, že výsledná aplikácia dobre škáluje s pribúdajúcim počtom jadier. Ďalej, vektorizovanie daného problému bolo možné len čiastočne z dôvodu nevhodného spôsobu práce s dátami.
|
|
|
Vectorized Point Clouds for Mobile Robotics
Jelínek, Aleš ; Mazal, Jan (oponent) ; Duchoň,, František (oponent) ; Žalud, Luděk (vedoucí práce)
This doctoral thesis deals with processing of point clouds produced by laser scanners and subsequent searching for correspondences between the approximations obtained in this way for the purpose of simultaneous localization and mapping in mobile robotics. The first method performs filtration and segmentation of the data and is able to do both operations at the same time in one algorithm. For vectorization, an optimized total least squares algorithm is introduced. It is probably the fastest algorithm in its category, comparable even to the eliminating methods, which, however, provide significantly worse approximations. For similarity evaluation, optimal registration and correspondence search between two sets of vectorized scans, new analytical methods are presented as well. All of the algorithms introduced were thoroughly tested and their features investigated in many experiments.
|
|
| |
|
|
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.
|
|
|
Paralelizace ultrazvukových simulací pomocí akcelerátoru Intel Xeon Phi
Vrbenský, Andrej ; Hrbáček, Radek (oponent) ; Jaroš, Jiří (vedoucí práce)
Simulácia šírenia ultrazvukových akustických vĺn má v dnešnej dobe široké praktické použitie. Jedným z nich je simulácia v reálnom tkanivovom prostredí, ktorá má dobré uplatnenie v medicíne. Jednou z aplikácií, ktoré sú na túto simuláciu určené, je k-Wave toolbox. Výpočtová náročnosť takýchto simulácii je veľmi veľká a preto sa vyvíjajú nové metódy pre jej zrýchlenie. V tejto diplomovej práci sme navrhli riešenie pre urýchlenie simulácie, založené na paralelizácii výpočtu na akceleračnej karte Intel Xeon Phi. Akcelerátor obsahuje vysoký počet jadier a extra-širokú vektorovú jednotku, a je preto ideálny na paralelizáciu a vektorizáciu. Implementácia využíva OpenMP verzie 4.0, ktorá prináša niektoré nové možnosti ako napríklad explicitnú vektorizáciu. Dosiahnuté výsledky boli namerané počas rozsiahlych experimentov.
|
|
|
Konverze rastru na vektor
Siblík, Jan ; Venera, Jiří (oponent) ; Šilhavá, Jana (vedoucí práce)
Tato bakalářská práce se zabývá problematikou převodu rastrového obrazu do vektorové reprezentace. Popisuje teoretické podklady pro postupy pro předzpracování vstupního obrazu, teorii a možnosti detekce hran a některé možné postupy vektorizace obrazu. Popisuje také návrh a realizaci demonstrační aplikace, která je její programovou částí.
|
|
|
Tvorba ortofotomapy v systému PhotoMod
Sládková, Veronika ; Hanzl,, Vlastimil (oponent) ; Kalvoda, Petr (vedoucí práce)
Předmětem bakalářské práce bylo vyhotovení ortofotomapy v lokalitě Brno – Slatina. Zpracování celého projektu bylo provedeno v softwaru Photomod 4.3, jež je produktem ruské společnosti Racurs. Pro vypracování bylo třeba vykonat aerotriangulaci a vyrovnání leteckých snímků, vytvořit digitální model reliéfu a z něj výslednou ortofotomapu. Celkový výsledek práce byl porovnán s geodetickým měřením.
|
|
|
Algoritmy pro procházení 2D bludiště
Chvíla, Lukáš ; Jelínek, Aleš (oponent) ; Žalud, Luděk (vedoucí práce)
Tato práce popisuje způsob automatického nalezení cesty ve 2D bludišti, které je zadáno formou bitmapových mřížek obsazenosti. Problém byl řešen v jazyce C# za pomoci algoritmu přímkové dekompozice, pomoci kterého je vytvořena síť potencionálních cest. Tento algoritmus předpokládá aproximaci překážek vektorovými polygony. Pro nalezení výsledné cesty je použit algoritmus A*. Výstupem je cesta popsaná úsečkami, kterou by po dalších úpravách bylo možné použít pro navigaci robota.
|
host ::
RSS.