Detail práce

Performance Engineering of Stencils Optimization in Geometric Multigrid

Diplomová práce Student: Janalík Radim Akademický rok: 2014/2015 Vedoucí: Kunovský Jiří, doc. Ing., CSc.
Název česky
Optimalizace výpočtu v multigridu
Jazyk práce
anglický
Abstrakt

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.

Klíčová slova

Stencil, optimalizace, Pluto, PATUS, tiling, spatial blocking, temporal blocking, aritmetická intenzita, roofline model, multigrid.

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Inteligentní systémy
Soubory
Stav
obhájeno, hodnocení E
Obhajoba
23. června 2015
Oponent
Šátek Václav, Ing., Ph.D.
Průběh obhajoby

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
  1. 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"?
  2. Tušíte, proč nefunguje kombinace Pluto+PATUS?
  3. V práci se zmiňujete o grafických akcelerátorech, zkoušel jste na nich nějaké výpočty?
  4. 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?
Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Bartík Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Citace
JANALÍK, Radim. Performance Engineering of Stencils Optimization in Geometric Multigrid. Brno, 2015. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-23. Vedoucí práce Kunovský Jiří. Dostupné z: https://www.fit.vut.cz/study/thesis/17920/
BibTeX 
@mastersthesis{FITMT17920,
    author = "Radim Janal\'{i}k",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Performance Engineering of Stencils Optimization in Geometric Multigrid",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/17920/"
}

Závěrečné práce

Nahoru