A comparative study of k nearest neighbor computations on GPUs and CPUs

The problem of nearest neighbors search arises in many areas of computer science. This search could see a performance boost if implemented on a GPU, utilizing its multithreading capabilities, compared to the sequential execution on a CPU. The purpose of this report is to invesigate how a simple GPU...

Full description

Bibliographic Details
Main Authors: Forsberg, Tom-Henrik, Sundström, Johan
Format: Others
Language:English
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2017
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-208362