Experimental comparison of graph-based approximate nearest neighbor search algorithms on edge devices
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917843844464640 |
|---|---|
| author | Ganbarov, Ali Yuan, Jicheng Le-Tuan, Anh Hauswirth, Manfred Le-Phuoc, Danh |
| author_facet | Ganbarov, Ali Yuan, Jicheng Le-Tuan, Anh Hauswirth, Manfred Le-Phuoc, Danh |
| contents | In this paper, we present an experimental comparison of various graph-based approximate nearest neighbor (ANN) search algorithms deployed on edge devices for real-time nearest neighbor search applications, such as smart city infrastructure and autonomous vehicles. To the best of our knowledge, this specific comparative analysis has not been previously conducted. While existing research has explored graph-based ANN algorithms, it has often been limited to single-threaded implementations on standard commodity hardware. Our study leverages the full computational and storage capabilities of edge devices, incorporating additional metrics such as insertion and deletion latency of new vectors and power consumption. This comprehensive evaluation aims to provide valuable insights into the performance and suitability of these algorithms for edge-based real-time tracking systems enhanced by nearest-neighbor search algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_14006 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Experimental comparison of graph-based approximate nearest neighbor search algorithms on edge devices Ganbarov, Ali Yuan, Jicheng Le-Tuan, Anh Hauswirth, Manfred Le-Phuoc, Danh Data Structures and Algorithms Hardware Architecture Computer Vision and Pattern Recognition Distributed, Parallel, and Cluster Computing Performance In this paper, we present an experimental comparison of various graph-based approximate nearest neighbor (ANN) search algorithms deployed on edge devices for real-time nearest neighbor search applications, such as smart city infrastructure and autonomous vehicles. To the best of our knowledge, this specific comparative analysis has not been previously conducted. While existing research has explored graph-based ANN algorithms, it has often been limited to single-threaded implementations on standard commodity hardware. Our study leverages the full computational and storage capabilities of edge devices, incorporating additional metrics such as insertion and deletion latency of new vectors and power consumption. This comprehensive evaluation aims to provide valuable insights into the performance and suitability of these algorithms for edge-based real-time tracking systems enhanced by nearest-neighbor search algorithms. |
| title | Experimental comparison of graph-based approximate nearest neighbor search algorithms on edge devices |
| topic | Data Structures and Algorithms Hardware Architecture Computer Vision and Pattern Recognition Distributed, Parallel, and Cluster Computing Performance |
| url | https://arxiv.org/abs/2411.14006 |