Optimalizace sekvencí mapovaných funkcí na GPU pomocí jejich skládání

Bc. Jan Fousek

Diplomová práce

Optimization of mapped functions sequences using fusions on GPU

Anotace:

Během implementace mapování funkcí na soudobých GPU je třeba brát v potaz několik proti sobě působících výkonnostních faktorů. V rámci předchozí práce bylo navrženo dekompozičně-fůzní schéma pro vytváření těchto implementací a je v této diplomové práci dále rozvedeno. Byl implementován optimalizující kompilátor automatizující výše uvedené schéma a hlavním přínosem této práce jsou algoritmy generující a prohledávající stavový prostor všech možných implementací dané mapované funkce. V rámci vyhodnocení je prezentován výkon generovaných implementací spolu s vyhodnocením složitosti jednotlivých algoritmů.

Abstract:

When implementing a function mapping on the contemporary GPU, several contradictory performance factors have to be balanced. Previously a decomposition-fusion scheme was devised to guide such an implementation and this work is here further elaborated. To ease this process, an automatic source-to-source compiler is presented, while the main subject of this thesis are the core algorithms for generation, pruning and search in the state-space of possible implementations of the mapped function. The performance of the generated implementation is evaluated together with the overall complexity of the optimization process.

Keywords

map, function mapping, GPU, CUDA, medium-granularity

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 10. 1. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 2. 2011
• Vedoucí: RNDr. Jiří Filipovič, Ph.D.
• Oponent: doc. RNDr. Petr Holub, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Paralelní a distribuované systémy