Performance Engineering of Stencils Optimization in Geometric Multigrid

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.