Optimalizace výpočtu v multigridu
but.committee | doc. Ing. František Zbořil, CSc. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Ing. William Steingartner, Ph.D. (člen) | cs |
but.defence | Student 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 E. Otázky u obhajoby: Popište podrobněji Vaši vlastní práci na daném testování Pluto a PATUS viz algoritmus 4.2 a 4.3. v diplomové práci. Čeho si na Vaší práci vážíte nejvíce, s čím jste nejvíce "zápasil"? Tušíte, proč nefunguje kombinace Pluto+PATUS? V práci se zmiňujete o grafických akcelerátorech, zkoušel jste na nich nějaké výpočty? Jak vypadá matice A (rovnice (2.1)) u Vašich problémů, jak maximálně velkou úlohu jste schopen řešit na jednom nodu na Emmy clusteru? | cs |
but.jazyk | angličtina (English) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Kunovský, Jiří | en |
dc.contributor.author | Janalík, Radim | en |
dc.contributor.referee | Šátek, Václav | en |
dc.date.created | 2015 | cs |
dc.description.abstract | V této práci představujeme blokovou metodu pro zlepšení lokality v cache paměti u výpočtů typu stencil a dva nástroje, Pluto a PATUS, které tuto metodu používají ke generování optimalizovaného kódu. Provádíme různá měření a zkoumáme zrychlení výpočtu při použití různých optimalizací. Nakonec implementujeme vyhlazovací krok v multigridu s různými optimalizacemi a zkoumáme jak se tyto optimalizace projeví na výkonu multigridu. | en |
dc.description.abstract | In this work we present spatial and temporal blocking methods to exploit cache locality in stencil computations and two state of the art optimizers, Pluto and PATUS, that use these methods to generate optimized code. We perform various measurement to investigate the speedup using different optimizations. At the end we implement smoothing step in multigrid with different optimizations and measure impact of these optimizations on the performance of multigrid. | cs |
dc.description.mark | E | cs |
dc.identifier.citation | JANALÍK, R. Optimalizace výpočtu v multigridu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015. | cs |
dc.identifier.other | 88822 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/52329 | |
dc.language.iso | en | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Stencil | en |
dc.subject | optimalizace | en |
dc.subject | Pluto | en |
dc.subject | PATUS | en |
dc.subject | tiling | en |
dc.subject | spatial blocking | en |
dc.subject | temporal blocking | en |
dc.subject | aritmetická intenzita | en |
dc.subject | roofline model | en |
dc.subject | multigrid. | en |
dc.subject | Stencil | cs |
dc.subject | optimization | cs |
dc.subject | Pluto | cs |
dc.subject | PATUS | cs |
dc.subject | tiling | cs |
dc.subject | spatial blocking | cs |
dc.subject | temporal blocking | cs |
dc.subject | arithmetic intensity | cs |
dc.subject | roofline model | cs |
dc.subject | multigrid. | cs |
dc.title | Optimalizace výpočtu v multigridu | en |
dc.title.alternative | Performance Engineering of Stencils Optimization in Geometric Multigrid | cs |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2015-06-23 | cs |
dcterms.modified | 2020-05-10-16:12:17 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 88822 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:20:30 | en |
sync.item.modts | 2025.01.17 14:10:12 | en |
thesis.discipline | Inteligentní systémy | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 5.4 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-17920_v.pdf
- Size:
- 86.86 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-17920_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-17920_o.pdf
- Size:
- 90.63 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-17920_o.pdf
Loading...
- Name:
- review_88822.html
- Size:
- 1.43 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_88822.html