Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

GPU acceleration of matrix factorization

Bc. Jan Priessnitz, učo 469321
Anotace

QR faktorizace matic je důležitý, ale výpočetně náročný krok v mnoha vědeckých i jiných kalkulacích. To z něj dělá zajímavý problém pro akceleraci na grafických kartách. Výsledkem této práce je CUDA implementace QR faktorizace, která je pro některé velikosti vstupních matic rychlejší než moderní implementace z knihovny cuSolver od společnosti Nvidia. Nárůst rychlosti je obzvlášť patrný pro vysoce asymetrické …více

Abstract

QR matrix factorization is an important but computationally complex step in many scientific and other calculations, making it an interesting problem to accelerate using GPUs. The result of this thesis is a CUDA GPU implementation of QR factorization, which, for some matrix sizes, performs better than the state-of-the-art implementation in Nvidia's cuSolver library. The speedup is particularly significant …více

Klíčová slova
GPU acceleration QR factorization least-squares problem CUDA autotuning Kernel Tuning Toolkit
Zadání práce
Řešení soustav lineárních rovnic je výkonově kritickým krokem v mnoha simulacích. Výpočetně nejnáročnějším krokem v řešení soustavy lineárních rovnic je faktorizace matic. V litaratuře je popsána GPU akcelerace základních metod pro faktorizaci matic (LU faktorizace, Choleského faktorizace aj.). Student zvolí alespoň jednu metodu faktorizace matic a implementuje ji v C for CUDA s využitím autotuningu pomocí knihovny KTT. Základní implementaci operací lineární algebry, které se ve faktorizaci využívají, lze převzít z dostupné literatury a otevřeného kódu, hlavním úkolem tak bude identifikovat a implementovat tunící parametry a zprovoznit celou faktorizaci v KTT. Po dokončení implementačních prací student provede vyhodnocení efektivity implementace ve srovnání s profesionálními knihovnami (CUBLAS, popř. cuSOLVER), a to jak pro standardní případy čtvercových matic, tak pro vysoce nesymetrické matice (overdetermined systémy).
Administrativní informace
Práce zkontrolována:
2. 6. 2022 09:13, doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
Plný text práce
464,2 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
27. 6. 2022
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
KPSK FI MU

Oponent

Mgr. Filip Petrovič
ANKO DITI ÚVT MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.