GPU accelerated k nearest neighbor kernel for sparse feature datasets

user-5f48a6ed4c775e3a796c9d8d(2018)

Cited 0|Views32
No score
Abstract
In this report, we present an efficient library for computing k-nearest neighbors (kNN) on datasets with sparse features (that is, most of the features per database entry are zero). Our work uses advances in parallel computing and optimized GPU routines. This GPU implementation utilizes highly parallel routines that exploit the sparsity property and in cases of extreme sparsity, we are able to achieve over 100x speedup in time compared to other state-of-the-art approaches designed for more general (dense) features.
More
Translated text
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined