Název:
Optimalizace výpočtu v multigridu
Překlad názvu:
Performance Engineering of Stencils Optimization in Geometric Multigrid
Autoři:
Janalík, Radim ; Šátek, Václav (oponent) ; Kunovský, Jiří (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2015
Jazyk:
eng
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [eng][cze]
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.
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.
Klíčová slova:
arithmetic intensity; multigrid.; optimization; PATUS; Pluto; roofline model; spatial blocking; Stencil; temporal blocking; tiling; aritmetická intenzita; multigrid.; optimalizace; PATUS; Pluto; roofline model; spatial blocking; Stencil; temporal blocking; tiling
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/52329