Similarity Search with Tensor Core Units

06/22/2020
by   Thomas D. Ahle, et al.
0

Tensor Core Units (TCUs) are hardware accelerators developed for deep neural networks, which efficiently support the multiplication of two dense √(m)×√(m) matrices, where m is a given hardware parameter. In this paper, we show that TCUs can speed up similarity search problems as well. We propose algorithms for the Johnson-Lindenstrauss dimensionality reduction and for similarity join that, by leveraging TCUs, achieve a √(m) speedup up with respect to traditional approaches.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset