Matches in SemOpenAlex for { <https://semopenalex.org/work/W2906270115> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2906270115 endingPage "1677" @default.
- W2906270115 startingPage "1666" @default.
- W2906270115 abstract "Efficient Nearest Neighbor (NN) search in high-dimensional spaces is a foundation of many multimedia retrieval systems. A common approach is to rely on Product Quantization, which allows the storage of large vector databases in memory and efficient distance computations. Yet, implementations of nearest neighbor search with Product Quantization have their performance limited by the many memory accesses they perform. Following this observation, Andr'e et al. proposed Quick ADC with up to $6times$ faster implementations of $mtimes{}4$ product quantizers (PQ) leveraging specific SIMD instructions. Quicker ADC is a generalization of Quick ADC not limited to $mtimes{}4$ codes and supporting AVX-512, the latest revision of SIMD instruction set. In doing so, Quicker ADC faces the challenge of using efficiently 5,6 and 7-bit shuffles that do not align to computer bytes or words. To this end, we introduce (i) irregular product quantizers combining sub-quantizers of different granularity and (ii) split tables allowing lookup tables larger than registers. We evaluate Quicker ADC with multiple indexes including Inverted Multi-Indexes and IVF HNSW and show that it outperforms the reference optimized implementations (i.e., FAISS and polysemous codes) for numerous configurations. Finally, we release an open-source fork of FAISS enhanced with Quicker ADC at http://github.com/nlescoua/faiss-quickeradc." @default.
- W2906270115 created "2019-01-01" @default.
- W2906270115 creator A5009970319 @default.
- W2906270115 creator A5024700350 @default.
- W2906270115 creator A5031849486 @default.
- W2906270115 date "2021-05-01" @default.
- W2906270115 modified "2023-10-01" @default.
- W2906270115 title "Quicker ADC : Unlocking the Hidden Potential of Product Quantization With SIMD" @default.
- W2906270115 cites W1566135517 @default.
- W2906270115 cites W1911745671 @default.
- W2906270115 cites W1974048680 @default.
- W2906270115 cites W1977182282 @default.
- W2906270115 cites W2038752770 @default.
- W2906270115 cites W2039742379 @default.
- W2906270115 cites W2073299621 @default.
- W2906270115 cites W2076439560 @default.
- W2906270115 cites W2077815765 @default.
- W2906270115 cites W2124386111 @default.
- W2906270115 cites W2124509324 @default.
- W2906270115 cites W2132234208 @default.
- W2906270115 cites W2148554573 @default.
- W2906270115 cites W2171572695 @default.
- W2906270115 cites W2204555070 @default.
- W2906270115 cites W2555913832 @default.
- W2906270115 cites W2609881649 @default.
- W2906270115 cites W2732156181 @default.
- W2906270115 cites W2799167061 @default.
- W2906270115 cites W2805874993 @default.
- W2906270115 cites W2962849264 @default.
- W2906270115 cites W2963469388 @default.
- W2906270115 cites W2963577414 @default.
- W2906270115 cites W3101172773 @default.
- W2906270115 doi "https://doi.org/10.1109/tpami.2019.2952606" @default.
- W2906270115 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31722477" @default.
- W2906270115 hasPublicationYear "2021" @default.
- W2906270115 type Work @default.
- W2906270115 sameAs 2906270115 @default.
- W2906270115 citedByCount "8" @default.
- W2906270115 countsByYear W29062701152019 @default.
- W2906270115 countsByYear W29062701152021 @default.
- W2906270115 countsByYear W29062701152022 @default.
- W2906270115 countsByYear W29062701152023 @default.
- W2906270115 crossrefType "journal-article" @default.
- W2906270115 hasAuthorship W2906270115A5009970319 @default.
- W2906270115 hasAuthorship W2906270115A5024700350 @default.
- W2906270115 hasAuthorship W2906270115A5031849486 @default.
- W2906270115 hasBestOaLocation W29062701152 @default.
- W2906270115 hasConcept C11413529 @default.
- W2906270115 hasConcept C134835016 @default.
- W2906270115 hasConcept C150552126 @default.
- W2906270115 hasConcept C173608175 @default.
- W2906270115 hasConcept C199360897 @default.
- W2906270115 hasConcept C199833920 @default.
- W2906270115 hasConcept C26713055 @default.
- W2906270115 hasConcept C28855332 @default.
- W2906270115 hasConcept C41008148 @default.
- W2906270115 hasConcept C43364308 @default.
- W2906270115 hasConcept C45374587 @default.
- W2906270115 hasConcept C80444323 @default.
- W2906270115 hasConcept C9390403 @default.
- W2906270115 hasConceptScore W2906270115C11413529 @default.
- W2906270115 hasConceptScore W2906270115C134835016 @default.
- W2906270115 hasConceptScore W2906270115C150552126 @default.
- W2906270115 hasConceptScore W2906270115C173608175 @default.
- W2906270115 hasConceptScore W2906270115C199360897 @default.
- W2906270115 hasConceptScore W2906270115C199833920 @default.
- W2906270115 hasConceptScore W2906270115C26713055 @default.
- W2906270115 hasConceptScore W2906270115C28855332 @default.
- W2906270115 hasConceptScore W2906270115C41008148 @default.
- W2906270115 hasConceptScore W2906270115C43364308 @default.
- W2906270115 hasConceptScore W2906270115C45374587 @default.
- W2906270115 hasConceptScore W2906270115C80444323 @default.
- W2906270115 hasConceptScore W2906270115C9390403 @default.
- W2906270115 hasIssue "5" @default.
- W2906270115 hasLocation W29062701151 @default.
- W2906270115 hasLocation W29062701152 @default.
- W2906270115 hasLocation W29062701153 @default.
- W2906270115 hasOpenAccess W2906270115 @default.
- W2906270115 hasPrimaryLocation W29062701151 @default.
- W2906270115 hasRelatedWork W1585350690 @default.
- W2906270115 hasRelatedWork W1637649405 @default.
- W2906270115 hasRelatedWork W2008876287 @default.
- W2906270115 hasRelatedWork W203101910 @default.
- W2906270115 hasRelatedWork W2074226157 @default.
- W2906270115 hasRelatedWork W2094969226 @default.
- W2906270115 hasRelatedWork W2156346058 @default.
- W2906270115 hasRelatedWork W2400117718 @default.
- W2906270115 hasRelatedWork W24638990 @default.
- W2906270115 hasRelatedWork W4245302940 @default.
- W2906270115 hasVolume "43" @default.
- W2906270115 isParatext "false" @default.
- W2906270115 isRetracted "false" @default.
- W2906270115 magId "2906270115" @default.
- W2906270115 workType "article" @default.