Arkade: Accelerating k-Nearest Neighbor Search with Non-Euclidean Distances using GPU Ray Tracing
Arkade introduces two general reductions, Filter-Refine and Monotone Transformation, that enable k-nearest neighbor search with non-Euclidean distance functions to be accelerated using GPU ray tracing hardware.