mlsanityData to 14 Oct 2026

RISC-V RVV efficiency for ANN algorithms

arXiv 2407.13326 ↗First posted 18 Jul 2024cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Handling vast amounts of data is crucial in today's world. The growth of high-performance computing has created a need for parallelization, particularly in the area of machine learning algorithms such as ANN (Approximate Nearest Neighbors). To improve the speed of these algorithms, it is important to optimize them for specific processor architectures. RISC-V (Reduced Instruction Set Computer Five) is one of the modern processor architectures, which features a vector instruction set called RVV (RISC-V Vector Extension). In machine learning algorithms, vector extensions are widely utilized to improve the processing of voluminous data. This study examines the effectiveness of applying RVV to commonly used ANN algorithms. The algorithms were adapted for RISC-V and optimized using RVV after identifying the primary bottlenecks. Additionally, we developed a theoretical model of a parameterized vector block and identified the best on average configuration that demonstrates the highest theoretical performance of the studied ANN algorithms when the other CPU parameters are fixed.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 3 of its 14 references that are in the map. First posted on arXiv 18 Jul 2024.

Builds on

3 of 14 references.

References · 3

  1. 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 861
  2. 2021A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Searchcited by 82
  3. 2023Test-driving RISC-V Vector hardware for HPCcited by 2

Built on by

Not cited yet.