Paralelní algoritmy pro výpočet rozkladů matic na GPU

školitel: Ing. Jakub Klinkovský, Ing. Tomáš Oberhuber, PhD.
e-mail: zobrazit e-mail
typ práce: bakalářská práce, diplomová práce
zaměření: MI_MM, MI_AMSM, MINF, APIN
klíčová slova: numerická matematika, rozklady matic, programování, C++, CUDA, GPU, HPC
popis:

Algoritmy pro efektivní výpočet LU, QR a SVD rozkladu matic jsou základem celé řady pokročilých algoritmů numerické lineární algebry. Používají se např. pro řešení soustav lineárních algebraických rovnic, řešení úlohy nejmenších čtverců, hledání spektra matice, výpočet determinantu, hodnosti matice apod. Tyto algoritmy jsou základem většiny pokročilých numerických metod v celé řadě oborů, své uplatnění najdou při řešení parciálních diferenciálních rovnic, ve zpracování obrazu, strojovém učení, statistických metodách atd. Výpočty rozkladů velkých matic vyžadují použití výkonných (super)počítačů a efektivních paralelních algoritmů. Ačkoliv je známá řada algoritmů, otázka jejich efektivní implementace pro masivně paralelní výpočetní architektury je stále otevřena s ohledem na jejich neustálý vývoj. Tématem této práce je seznámit se s moderními algoritmy pro výpočet rozkladů matic a prozkoumat jejich implementaci pro paralelní architektury jako jsou vícejádrové procesory a grafické karty (GPU) používané jako výpočetní akcelerátory v moderních superpočítačích.

V případě dotazů mě neváhejte kontaktovat mailem: klinkovsky@mmg.fjfi.cvut.cz

naposledy změněno: 11.06.2021 09:50:54

za obsah této stránky zodpovídá: Ľubomíra Dvořáková | naposledy změněno: 12.9.2011
Trojanova 13, 120 00 Praha 2, tel. +420 770 127 494
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky