Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386302543> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4386302543 abstract "Approximate Nearest Neighbor Search (ANNS) plays a critical role in various disciplines spanning data mining and artificial intelligence, from information retrieval and computer vision to natural language processing and recommender systems. Data volumes have soared in recent years and the computational cost of an exhaustive exact nearest neighbor search is often prohibitive, necessitating the adoption of approximate techniques. The balanced performance and recall of graph-based approaches have more recently garnered significant attention in ANNS algorithms, however, only a few studies have explored harnessing the power of GPUs and multi-core processors despite the widespread use of massively parallel and general-purpose computing. To bridge this gap, we introduce a novel parallel computing hardware-based proximity graph and search algorithm. By leveraging the high-performance capabilities of modern hardware, our approach achieves remarkable efficiency gains. In particular, our method surpasses existing CPU and GPU-based methods in constructing the proximity graph, demonstrating higher throughput in both large- and small-batch searches while maintaining compatible accuracy. In graph construction time, our method, CAGRA, is 2.2~27x faster than HNSW, which is one of the CPU SOTA implementations. In large-batch query throughput in the 90% to 95% recall range, our method is 33~77x faster than HNSW, and is 3.8~8.8x faster than the SOTA implementations for GPU. For a single query, our method is 3.4~53x faster than HNSW at 95% recall." @default.
- W4386302543 created "2023-08-31" @default.
- W4386302543 creator A5010637020 @default.
- W4386302543 creator A5040272119 @default.
- W4386302543 creator A5050692022 @default.
- W4386302543 creator A5051237433 @default.
- W4386302543 creator A5071124999 @default.
- W4386302543 creator A5083141249 @default.
- W4386302543 date "2023-08-29" @default.
- W4386302543 modified "2023-09-27" @default.
- W4386302543 title "CAGRA: Highly Parallel Graph Construction and Approximate Nearest Neighbor Search for GPUs" @default.
- W4386302543 doi "https://doi.org/10.48550/arxiv.2308.15136" @default.
- W4386302543 hasPublicationYear "2023" @default.
- W4386302543 type Work @default.
- W4386302543 citedByCount "0" @default.
- W4386302543 crossrefType "posted-content" @default.
- W4386302543 hasAuthorship W4386302543A5010637020 @default.
- W4386302543 hasAuthorship W4386302543A5040272119 @default.
- W4386302543 hasAuthorship W4386302543A5050692022 @default.
- W4386302543 hasAuthorship W4386302543A5051237433 @default.
- W4386302543 hasAuthorship W4386302543A5071124999 @default.
- W4386302543 hasAuthorship W4386302543A5083141249 @default.
- W4386302543 hasBestOaLocation W43863025431 @default.
- W4386302543 hasConcept C132525143 @default.
- W4386302543 hasConcept C173608175 @default.
- W4386302543 hasConcept C190475519 @default.
- W4386302543 hasConcept C199360897 @default.
- W4386302543 hasConcept C26713055 @default.
- W4386302543 hasConcept C2778119891 @default.
- W4386302543 hasConcept C41008148 @default.
- W4386302543 hasConcept C80444323 @default.
- W4386302543 hasConceptScore W4386302543C132525143 @default.
- W4386302543 hasConceptScore W4386302543C173608175 @default.
- W4386302543 hasConceptScore W4386302543C190475519 @default.
- W4386302543 hasConceptScore W4386302543C199360897 @default.
- W4386302543 hasConceptScore W4386302543C26713055 @default.
- W4386302543 hasConceptScore W4386302543C2778119891 @default.
- W4386302543 hasConceptScore W4386302543C41008148 @default.
- W4386302543 hasConceptScore W4386302543C80444323 @default.
- W4386302543 hasLocation W43863025431 @default.
- W4386302543 hasOpenAccess W4386302543 @default.
- W4386302543 hasPrimaryLocation W43863025431 @default.
- W4386302543 hasRelatedWork W119040397 @default.
- W4386302543 hasRelatedWork W1997523440 @default.
- W4386302543 hasRelatedWork W2016939324 @default.
- W4386302543 hasRelatedWork W2108266785 @default.
- W4386302543 hasRelatedWork W2161462353 @default.
- W4386302543 hasRelatedWork W2262971599 @default.
- W4386302543 hasRelatedWork W2366665520 @default.
- W4386302543 hasRelatedWork W2545694617 @default.
- W4386302543 hasRelatedWork W2755430913 @default.
- W4386302543 hasRelatedWork W2953648974 @default.
- W4386302543 isParatext "false" @default.
- W4386302543 isRetracted "false" @default.
- W4386302543 workType "article" @default.