Solving $k$-Nearest Vector Problem on Multiple Graphics Processors

Kimikazu Kato, Tikara Hosino
Nihon Unisys, Ltd.
arXiv:0906.0231v3 [cs.IR] (2 Jun 2009)


   title={Solving $ k $-Nearest Vector Problem on Multiple Graphics Processors},

   author={Kato, K. and Hosino, T.},

   journal={Arxiv preprint arXiv:0906.0231},



Download Download (PDF)   View View   Source Source   



In a recommendation system, customers’ preferences are encoded into vectors, and finding the nearest vectors to each vector is an essential part. We define this part of problem as a $k$-nearest vector problem and give an effective algorithm to solve it on multiple graphics processor units (GPUs). By an experiment, we show that when the size of the problem is large, an implementation of the algorithm on two GPUs runs more than 260 times faster than a single core implementation on a latest CPU. We also show that our algorithm scales well with respect to the number of GPUs.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: