high performance computing on graphics processing units: hgpu.org

hgpu.org » Nearest neighbour

BANG: Billion-Scale Approximate Nearest Neighbor Search using a Single GPU

Karthik V., Saim Khan, Somesh Singh, Harsha Vardhan Simhadri, Jyothi Vedurada

View

Download (PDF)

Tags: Computer science, CUDA, Nearest neighbour, nVidia, nVidia A100

January 28, 2024 by hgpu

cuSLINK: Single-linkage Agglomerative Clustering on the GPU

Corey J. Nolet, Divye Gala, Alex Fender, Mahesh Doijade, Joe Eaton, Edward Raff, John Zedlewski, Brad Rees, Tim Oates

View

Download (PDF)

Source codes

Tags: Algorithms, Cluster analysis, Clustering, Computer science, CUDA, Hierarchical clustering, Machine learning, Nearest neighbour, nVidia, nVidia A100, nVidia DGX-1, Package

July 2, 2023 by hgpu

TPU-KNN: K Nearest Neighbor Search at Peak FLOP/s

Felix Chern, Blake Hechtman, Andy Davis, Ruiqi Guo, David Majnemer, Sanjiv Kumar

View

Download (PDF)

Tags: Algorithms, Computer science, Nearest neighbour, nVidia, nVidia A100, Tesla V100, TPU

July 3, 2022 by hgpu

GGNN: Graph-based GPU Nearest Neighbor Search

Fabian Groh, Lukas Ruppert, Patrick Wieschollek, Hendrik P.A. Lensch

View

Download (PDF)

Tags: Compter science, Computer vision, Deep learning, Nearest neighbour, nVidia, nVidia GeForce GTX 1080 Ti, nVidia Titan RTX

December 8, 2019 by hgpu

Accelerated Approximate Nearest Neighbors Search Through Hierarchical Product Quantization

Ameer M.S. Abdelhadi, Christos-Savvas Bouganis, George A. Constantinides

View

Download (PDF)

Source codes

Tags: Computer science, FPGA, Information Retrieval, Machine learning, Nearest neighbour, Package

October 13, 2019 by hgpu

High Performance Computing via High Level Synthesis

Mehdi Roozmeh

View

Download (PDF)

Source codes

Tags: Computer science, Design space exploration, FPGA, Heterogeneous systems, HLS, Nearest neighbour, nVidia, OpenCL, Package, Signal processing, Thesis

August 18, 2019 by hgpu

Wasserstein-Fisher-Rao Document Distance

Zihao Wang, Datong Zhou, Yong Zhang, Hao Wu, Chenglong Bao

View

Download (PDF)

Tags: Computer science, Machine learning, Nearest neighbour, nVidia, nVidia GeForce GTX 1080 Ti

April 28, 2019 by hgpu

Vector and Line Quantization for Billion-scale Similarity Search on GPUs

Wei Chen, Jincai Chen, Fuhao Zou, Yuan-Fang Li, Ping Lu, Qiang Wang, Wei Zhao

View

Download (PDF)

Tags: Computer science, CUDA, Databases, Nearest neighbour, nVidia, nVidia GeForce GTX Titan X

January 6, 2019 by hgpu

Acceleration of k-Nearest Neighbor and SRAD Algorithms Using Intel FPGA SDK for OpenCL

Liyuan Liu

View

Download (PDF)

Tags: Algorithms, Computer science, FPGA, Machine learning, Nearest neighbour, OpenCL, Sorting, Thesis

June 17, 2018 by hgpu

Efficient Large-scale Approximate Nearest Neighbor Search on OpenCL FPGA

Jialiang Zhang, Soroosh Khoram, Jing Li

View

Download (PDF)

Tags: Computer science, FPGA, Nearest neighbour, nVidia, nVidia GeForce GTX Titan XP, OpenCL

June 13, 2018 by hgpu

A Generic Inverted Index Framework for Similarity Search on the GPU

Jingbo Zhou, Qi Guo, H. V. Jagadish, Lubos Krcal, Siyuan Liu, Wenhao Luan, Anthony K. H. Tung, Yueji Yang, Yuxin Zheng

View

Download (PDF)

Source codes

Tags: Computer science, CUDA, Hashing, Machine learning, Nearest neighbour, nVidia, nVidia GeForce GTX Titan X, OpenMPI, Package

December 28, 2017 by hgpu

FLASH: Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search

Yiqiu Wang, Anshumali Shrivastava, Junghee Ryu

View

Download (PDF)

Tags: Algorithms, Computer science, Hashing, Machine learning, Nearest neighbour, nVidia, OpenCL, OpenMP, Tesla P100

September 7, 2017 by hgpu

Over-synchronization in GPU Programs

profile_util: simple C++ library to report memory, timing, thread affinity

Profile Util library: A quick and easy way to get MPI, OpenMP and GPU runtime information

MaC: Mamba CPU performance predictor

MambaCPU: Enhanced Correlation Mining with State Space Models for CPU Performance Prediction

Mixed-precision finite element kernels

Mixed-precision finite element kernels and assembly: Rounding error analysis and hardware acceleration

SHMT: The Simultaneous and Heterogenous Multithreading project

General-Purpose Computing on Tensor Processors

Superpipeline: A Universal Approach for Reducing GPU Memory Usage in Large Models

EnergyUCB-Bandit

Online Energy Optimization in GPUs: A Multi-Armed Bandit Approach

See all packages

* * *

high performance computing on graphics processing units: hgpu.org

BANG: Billion-Scale Approximate Nearest Neighbor Search using a Single GPU

cuSLINK: Single-linkage Agglomerative Clustering on the GPU

TPU-KNN: K Nearest Neighbor Search at Peak FLOP/s

GGNN: Graph-based GPU Nearest Neighbor Search

Accelerated Approximate Nearest Neighbors Search Through Hierarchical Product Quantization

High Performance Computing via High Level Synthesis

Wasserstein-Fisher-Rao Document Distance

Vector and Line Quantization for Billion-scale Similarity Search on GPUs

Acceleration of k-Nearest Neighbor and SRAD Algorithms Using Intel FPGA SDK for OpenCL

Efficient Large-scale Approximate Nearest Neighbor Search on OpenCL FPGA

A Generic Inverted Index Framework for Similarity Search on the GPU

FLASH: Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search

Recent source codes

Kokkidio: Kokkos+Eigen - write fast, readable multi-platform code

LLaMA-Inference-Bench

MATAR

Over-synchronization in GPU Programs

profile_util: simple C++ library to report memory, timing, thread affinity

MaC: Mamba CPU performance predictor

Mixed-precision finite element kernels

SHMT: The Simultaneous and Heterogenous Multithreading project

Superpipeline: A Universal Approach for Reducing GPU Memory Usage in Large Models

EnergyUCB-Bandit

Most viewed papers (last 30 days)