Využití teorie grafů pro optimalizaci BEM

Tomáš Michna

Master's thesis

Graph Theory Tools Used for BEM

Anotácia:

Téma této práce je na rozhraní dvou matematických oblastí, kterými jsou teorie grafů a numerická matematika. V práci se zabýváme problémem kolizí, které mohou nastat během sestavení matice V při paralelním řešení Laplaceovy úlohy metodou hraničních prvků. Naším cílem je využít techniky teorie grafů a navrhnout efektivní algoritmus, který by rozdělil dvojice elementů do disjunktních množin. Pro všechny dvojice elementů z každé disjunktní množiny musí platit, že zápisy do paměti libovolných dvojic ze stejné množiny nesmí být v kolizi. Díky tomu mohou být výpočty na dvojicích elementů z těchto disjunktních množin počítány paralelně.

Abstract:

The topic of this thesis includes two mathematical areas. The first topic is graph theory and the second topic is numerical analysis. In this thesis, we focuse on the problem with collision in parallel matrix update, while solving the Laplace equation by boundary element method. The goal of this thesis is to use graph theory tools to design an effective algorithm. This algorithm has to divide pairs of elements into disjoint sets. For each pair of elements from the disjoint set the matrix update must not collide with other pair from same set. Thanks to this distribution of pairs of elements, we can compute tasks in parralell over pairs of elements from the samedisjoint set.

Kľúčové slová

Vrcholové barvení, metoda hraničních prvků, MHP, paralelizace

Keywords

Vertex coloring, boundary element method, BEM, parallelism

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 30. 4. 2020

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

• Obhajoba proběhla 24. 6. 2020
• Vedúci: Petr Kovář
• Oponent: Michal Merta

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / odbor:
Informační a komunikační technologie / Výpočetní matematika