Kaijsers algoritm för beräkning av Kantorovichavstånd parallelliserad i CUDA
Independent thesis Basic level (university diploma), 10,5 credits / 16 HE creditsStudent thesis
This thesis processes the work of developing CPU code and GPU code for Thomas Kaijsers algorithm for calculating the kantorovich distance and the performance between the two is compared. Initially there is a rundown of the algorithm which calculates the kantorovich distance between two images. Thereafter we go through the CPU implementation followed by GPGPU written in CUDA. Then the results are presented. Lastly, an analysis about the results and a discussion with possible improvements is presented for possible future applications.
Place, publisher, year, edition, pages
2013. , 35 p.
GPGPU, CUDA, Kantorovich distance
Other Engineering and Technologies not elsewhere specified
IdentifiersURN: urn:nbn:se:liu:diva-102867ISRN: LiTH-ISY-EX-ET--13/0414—SEOAI: oai:DiVA.org:liu-102867DiVA: diva2:683472
Subject / course