Utilization of GPGPU in parallel computing exemplified by NVIDIA CUDA

Celem niniejszej pracy było przedstawienie architektury NVIDIA CUDA na przykładzie aplikacji do wyszukiwania wystąpień wzorca w obrazie monochromatycznym. Ukazano specyficzne podejście do pisania programów dla CUDA, które musi brać pod uwagę charakterystykę sprzętową tej architektury.Metoda wyszukiwania wzorca w obrazie bazuje na metryce Hausdorffa mierzącej odległość między skończonymi zbiorami punktów. Wprowadzona modyfikacja pozwala porównywać fragmenty obrazów, co umożliwia wyszukiwanie w obrazach z szumami, gdzie szukany kształt jest częściowo przesłonięty.Projekt został napisany w języku C# z użyciem biblioteki CUDA.NET. Charakteryzuje się modularną budową, opartą na wtyczkach (ang. plugins). Umożliwia ona rozszerzanie aplikacji o nowe metody wyszukiwania bez konieczności modyfikacji istniejącego kodu.Wyniki porównawcze ukazują potencjał drzemiący w procesorze graficznym. Przewaga GPU wzrasta wraz z rozmiarem danych, dzięki konstrukcji algorytmu, w której nacisk został położony na wykorzystanie silnej wielowątkowości karty graficznej