Implementace difúzních filtrů na GPU

Bc. Lukáš Skovajsa

Master's thesis

GPU-Based Implementation Of Diffusion Filters

Anotácia:

Tato diplomová práce se zabývá urychlením výpočtu difúzních filtrů pomocí GPU, které podporují CUDA. V práci se k numerickému řešení difúzní rovnice používá AOS. Hlavní výpočetní zátěž při použití AOS je v řešení tridiagonálních systémů lineárních rovnic. V práci jsou popsané a implementované tři algoritmy k řešení tohoto systému a to Thomasův algoritmus, dvousměrná Gaussova eliminace a dělící algoritmus.

Abstract:

The thesis deals with acceleration of computation of diffusion filters using CUDA enabled GPUs. The thesis applies AOS to numerical solution of diffusion equation. When using AOS the main computation burden lies in solving tridiagonal systems of linear equations. There are described and implemented three algorithms to solve this system. These algorithms are Thomas algorithm, Two-way factorization algorithm and Partition algorithm.

Kľúčové slová

zpracování obrazu, difúzní filtry, šum, AOS, CUDA, paralelní algoritmy, tridiagonální systém lineárních rovnic, digital image processing, diffusion filters, noise, parallel algorithms, tridiagonal system of linear equations

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 25. 5. 2011

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

• Obhajoba proběhla 29. 6. 2011
• Vedúci: doc. RNDr. Pavel Matula, Ph.D., RNDr. Pavel Karas, Ph.D.
• Oponent: RNDr. Marek Vinkler, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Image Processing