Difference between revisions of "Nearest Neighbor"

From Rodinia
Jump to: navigation, search
(New page: NN (Nearest Neighbor) finds the k-nearest neighbors from an unstructured data set. The sequential NN algorithm reads in one record at a time, calculates the Euclidean distance from the ta...)
 
 
Line 5: Line 5:
 
records at a time, execute the distance calculation on multiple threads, and
 
records at a time, execute the distance calculation on multiple threads, and
 
the master thread updates the list of nearest neighbors.
 
the master thread updates the list of nearest neighbors.
 
[[Downloads]]
 

Latest revision as of 17:34, 4 May 2009

NN (Nearest Neighbor) finds the k-nearest neighbors from an unstructured data set. The sequential NN algorithm reads in one record at a time, calculates the Euclidean distance from the target latitude and longitude, and evaluates the k nearest neighbors. The parallel versions read in many records at a time, execute the distance calculation on multiple threads, and the master thread updates the list of nearest neighbors.