Thesis Details

Performance Engineering of Stencils Optimization in Geometric Multigrid

Master's Thesis Student: Janalík Radim Academic Year: 2014/2015 Supervisor: Kunovský Jiří, doc. Ing., CSc.
Czech title
Optimalizace výpočtu v multigridu
Language
English
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.

Keywords

Stencil, optimization, Pluto, PATUS, tiling, spatial blocking, temporal blocking, arithmetic intensity, roofline model, multigrid.

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade E
Date
23 June 2015
Reviewer
Šátek Václav, Ing., Ph.D.
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Citation
JANALÍK, Radim. Performance Engineering of Stencils Optimization in Geometric Multigrid. Brno, 2015. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-23. Supervised by Kunovský Jiří. Available from: https://www.fit.vut.cz/study/thesis/17920/
BibTeX 
@mastersthesis{FITMT17920,
    author = "Radim Janal\'{i}k",
    type = "Master's thesis",
    title = "Performance Engineering of Stencils Optimization in Geometric Multigrid",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/17920/"
}

Theses

Back to top