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

1 code implementation • 2 Jan 2019 • Wei Chen, Jincai Chen, Fuhao Zou, Yuan-Fang Li, Ping Lu, Qiang Wang, Wei Zhao

The inverted index structure is amenable to GPU-based implementations, and the state-of-the-art systems such as Faiss are able to exploit the massive parallelism offered by GPUs.

Quantization