Efektivní implementace vysoce náročných algoritmů na vícejádrových procesorech

but.committeedoc. Ing. Josef Schwarz, CSc. (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda) Dr. Ing. Petr Peringer (člen) Ing. Igor Szőke, Ph.D. (člen) doc. Ing. Zdeněk Vašíček, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " D ". Otázky u obhajoby: Z jakého důvodu jsou při násobení matic zcela vypnuty optimalizace kompilátoru (-O0)? Je možné použít pro vytvořené aplikace jiný překladač než ten od společnosti Intel (např. GNU C++)? Jaké zde vidíte případné problémy? Jaký počet vláken by byl ve Vámi optimalizované aplikaci (teoreticky) použitelný, pro který by bylo možné s uvedeným nastavením pozorovat zrychlení? Zdůvodněte. Můžete více objasnit smysl 2D simulace kapaliny?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorJaroš, Jiřícs
dc.contributor.authorTomečko, Lukášcs
dc.contributor.refereeBidlo, Michalcs
dc.date.created2016cs
dc.description.abstractCieľ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.cs
dc.description.abstractThis thesis describes the process of parallelization and vectorization of fluid simulation using OpenMP library and Intel compiler. Various approaches were tried e.g. cache blocking, data sorting and data reorganization. By combining the best of them, final application preformed 11.4 times faster than the original one, using 16 cores. Benchmarks show that used algorithms are not suitable for vectorization.en
dc.description.markDcs
dc.identifier.citationTOMEČKO, L. Efektivní implementace vysoce náročných algoritmů na vícejádrových procesorech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.cs
dc.identifier.other96515cs
dc.identifier.urihttp://hdl.handle.net/11012/62068
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectparalelizáciacs
dc.subjectvektorizáciacs
dc.subjectOpenMPcs
dc.subjectsimdcs
dc.subjectIntelcs
dc.subjectSPHcs
dc.subjectsimuláciacs
dc.subjectnásobenie matíccs
dc.subjectparallelizationen
dc.subjectvectorizationen
dc.subjectOpenMPen
dc.subjectsimden
dc.subjectIntelen
dc.subjectSPHen
dc.subjectsimulationen
dc.subjectmatmulen
dc.titleEfektivní implementace vysoce náročných algoritmů na vícejádrových procesorechcs
dc.title.alternativeEfficient Implementation of High Performance Algorithms on Multi-Core Processorsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2016-06-13cs
dcterms.modified2020-05-10-16:12:39cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96515en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 18:55:30en
sync.item.modts2025.01.15 15:39:19en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
931.63 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-18743_v.pdf
Size:
86.03 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-18743_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-18743_o.pdf
Size:
88.81 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-18743_o.pdf
Loading...
Thumbnail Image
Name:
review_96515.html
Size:
1.48 KB
Format:
Hypertext Markup Language
Description:
file review_96515.html
Collections