IRLGDec 9, 2023

ESPN: Memory-Efficient Multi-Vector Information Retrieval

arXiv:2312.05417v118 citationsh-index: 3ISMM
Originality Incremental advance
AI Analysis

This addresses scalability challenges for researchers and practitioners using multi-vector IR models by making them more memory-efficient.

The paper tackles the high memory and storage demands of multi-vector information retrieval models by introducing ESPN, which offloads embedding tables to SSDs, reducing memory requirements by 5-16x and improving SSD-based retrieval up to 6.4x while maintaining near-memory query latency.

Recent advances in large language models have demonstrated remarkable effectiveness in information retrieval (IR) tasks. While many neural IR systems encode queries and documents into single-vector representations, multi-vector models elevate the retrieval quality by producing multi-vector representations and facilitating similarity searches at the granularity of individual tokens. However, these models significantly amplify memory and storage requirements for retrieval indices by an order of magnitude. This escalation in index size renders the scalability of multi-vector IR models progressively challenging due to their substantial memory demands. We introduce Embedding from Storage Pipelined Network (ESPN) where we offload the entire re-ranking embedding tables to SSDs and reduce the memory requirements by 5-16x. We design a software prefetcher with hit rates exceeding 90%, improving SSD based retrieval up to 6.4x, and demonstrate that we can maintain near memory levels of query latency even for large query batch sizes.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes