Paralelní výpočet LU rozkladu na GPU pro numerické řešení parciálních diferenciálních rovnic
Parallel Computation of LU Decomposition on GPUs for the Numerical Solution of Partial Differential Equations
dc.contributor.advisor | Oberhuber Tomáš | |
dc.contributor.author | Lukáš Matthew Čejka | |
dc.date.accessioned | 2023-09-06T06:51:19Z | |
dc.date.available | 2023-09-06T06:51:19Z | |
dc.date.issued | 2023-09-01 | |
dc.identifier | KOS-1195815535005 | |
dc.identifier.uri | http://hdl.handle.net/10467/111604 | |
dc.description.abstract | Tato diplomová práce se zaměřuje na implementaci iterativního paralelního LU rozkladu s tzv. pivotingem (LUP) na grafické karty (GPU) Nvidia. Primárním cílem této práce je aplikovat implementaci jako předpodmíňovač v existující knihovně a analyzovat její výkon. Za tímto účelem byl vyvinut projekt zahrnující postupy řešení soustav rovnic pomocí LUP spolu s jednotkovými a vykonnostními testy. Dále byl projekt integrován do víceúrovňové knihovny BDDC řešičů. Výkonnostní testy porovnávaly implementaci algoritmu s existujícími knihovnami GPU z hlediska výkonu a přesnosti na moderním výpočetním systému. Na základě komplexní analýzy výsledků výkonnostních testů byla vydána doporučení týkající se vhodnosti implementací pro obecné a účelové použití. | cze |
dc.description.abstract | This diploma thesis focuses on the implementation of an iterative parallel LU decom- position algorithm with Pivoting (LUP) for Nvidia Graphics Processing Units (GPUs). The primary objectives of this thesis are to apply the implementation as a preconditioner in an existing library and analyze its performance. For this purpose, a project was developed, encompassing procedures for solving systems of equations using LUP, along with unit tests and a benchmarking framework. Furthermore, the project was integrated into a multilevel BDDC solver library. The benchmarks conducted compared the implementation of the algorithm to established GPU libraries in terms of performance and accuracy on a state-of-the-art High-Performance Computing (HPC) cluster. Based on a comprehensive analysis of the benchmark results, recommendations were made regarding the suitability of the implementations for general use and specific problems. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Paralelní LU rozklad s tzv. pivotingem | cze |
dc.subject | Iterativní metody | cze |
dc.subject | Grafická karta (GPU) | cze |
dc.subject | Compute Unified Device Architecture (CUDA) | cze |
dc.subject | Template Numerical Library (TNL) | cze |
dc.subject | High-Performance Computing (HPC) | cze |
dc.subject | Porovnání výkonu | cze |
dc.subject | Porovnání přesnosti | cze |
dc.subject | cuBLAS | cze |
dc.subject | cuSOLVER | cze |
dc.subject | BDDCML | cze |
dc.subject | Parallel LU decomposition with Pivoting | eng |
dc.subject | Iterative methods | eng |
dc.subject | Graphics Proces- sing Unit (GPU) | eng |
dc.subject | Compute Unified Device Architecture (CUDA) | eng |
dc.subject | Template Numerical Library (TNL) | eng |
dc.subject | High-Performance Computing (HPC) | eng |
dc.subject | Performance comparison | eng |
dc.subject | Accuracy comparison | eng |
dc.subject | CuBLAS | eng |
dc.subject | cuSOLVER | eng |
dc.subject | BDDCML | eng |
dc.title | Paralelní výpočet LU rozkladu na GPU pro numerické řešení parciálních diferenciálních rovnic | cze |
dc.title | Parallel Computation of LU Decomposition on GPUs for the Numerical Solution of Partial Differential Equations | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Klinkovský Jakub | |
theses.degree.discipline | Aplikace softwarového inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Aplikace přírodních věd | cze |