Analiza wydajności obliczeń na kartach graficznych na przykładzie wyszukiwania wybranych figur geometrycznych przy użyciu transformaty Hougha

Abstract

Celem niniejszej pracy było przeprowadzenie analizy wydajności obliczeń na karcie graficznej na przykładzie wyszukiwania wybranych figur geometrycznych przy użyciu transformaty Hougha. Do tego celu wybrano architekturę CUDA, a wyniki porównano z programem szeregowym oraz z interfejsem przekazywania komunikatów MPI w systemie rozproszonym. Przedstawiono implementację algorytmu transformaty dla zagadnień wyszukiwania linii, okręgu i elipsy na obrazie. Przeprowadzono testy na różnych obrazach wejściowych. Korzystając z końcowych wyników analizy przedstawiono, że procesory GPU są dużo bardziej wydajniejsze w rozwiązywaniu skomplikowanych problemów obliczeniowych, niż standardowe procesory CPU.

The goal of this thesis was to conduct a performance analysis of computations on graphics cards on an example of detection of selected geometric figures using Hough Transform. To achieve that, the CUDA architecture was used. The results were compared with serial program and with Message Passing Interface implemented in distributed system. The transform’s algorithm was shown for a line, a circle and an ellipse detection. Tests for different input images were presented. The conclusion of the final results of the analysis is that the GPUs are much more efficient in resolving complex computational problems than standard CPUs.