Prihlásenie

DUDÁŠ, Adam. Optimalizácia dekompozície paralelných a distribuovaných výpočtov vybraných grafových úloh vo vysokovýkonnom počítaní [dizertačná práca]. Žilinská univerzita v Žiline. Fakulta riadenia a informatiky. Katedra informatiky. Školiteľ: doc. Ing. Jarmila Škrinárová PhD. Žilina, 2020. 100 strán. V tejto dizertačnej práci sa zameriavame na prezentovanie analyzovaných poznatkov, algoritmov, metodík a nástrojov relevantných pri riešení problematiky optimalizácie dekompozície paralelných a distribuovaných výpočtov vybraných grafových úloh vo vysokovýkonnom počítaní. Ako prostriedok riešenia uvedenej problematiky sme zvolili problém hranového trojofarbovania grafov, konkrétne sa sústredíme na regulárne hranové trojofarbenie pri skupine kubických grafov nazývaných snarky. Práca obsahuje analýzu teoretických poznatkov týkajúcich sa paralelných a distribuovaných výpočtov, dekompozície výpočtov a vybraných poznatkov z oblasti teórie grafov. Analyzujeme aktuálny stav riešenia z pohľadu paralelných a distribuovaných systémov a z pohľadu algoritmov využívaných pri ofarbovaní grafov. Prezentujeme navrhnuté metodiky, nástroje a algoritmy, ktoré boli experimentálne overené. Všetky experimenty vyhodnocujeme pomocou vybraných kritérií. Kľúčové slová: paralelné počítanie, distribuované počítanie, dekompozícia výpočtu, vysokovýkonné počítanie, ofarbovanie grafov, snark

DUDÁŠ, Adam. Optimization of decomposition of parallel and distributed computations of chosen graph tasks in high performance computing [dissertation thesis]. University of Žilina. Faculty of Management and Informatics. Department of Computer Science. Supervisor: doc. Ing. Jarmila Škrinárová PhD. Žilina, 2020. 100 pages. This thesis is focused on presentation of analyzed findings, algorithms, methodologies and tools which are relevant in the solving process of optimization of decomposition of parallel and distributed computations of chosen graph tasks in high performance computing. As a mean of solution of this topic we chose problem of edge 3-coloring of graphs - we are focused on proper edge 3-coloring of subset of cubic graphs called snarks. This thesis consists of the analysis of theory related to parallel and distributed computing, decomposition of computations and selected information from the area of graph theory. We analyze the state of art from the point of view of parallel and distributed systems and from the point of view of the algorithms used for coloring of graphs. We also present designed methodologies, tools and algorithms, which were experimentally verified. All experiments were evaluated with the use of chosen criteria. Keywords: parallel computing, distributed computing, decomposition of computation, high performance computing, graph coloring, snark