Range query processing in a multi-GPU environment

Ricardo J. Barrientos, Jose I. Gomez, Christian Tenllado, Manuel Prieto Matias, Mauricio Marin
Department of Computer Architecture, ArTeCS Group, Complutense University of Madrid, Spain
10th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA 2012), 2012


   title={Range query processing in a multi-GPU environment},

   author={Barrientos, R.J. and G{‘o}mez, J.I. and Tenllado, C. and Matias, M.P. and Marin, M.},



Download Download (PDF)   View View   Source Source   



Similarity search has been widely studied in the last years, as it can be applied to several fields such as searching by content in multimedia objects, text retrieval or computational biology. These applications usually work on very large databases that are often indexed off-line to enable the acceleration of online searches. However, to maintain an acceptable throughput, it is essential to exploit the intrinsic parallelism of the algorithms used for the on-line query solving process, even with indexed databases. Therefore, many strategies have been proposed in the literature to parallelize these algorithms, both on shared and distributed memory multiprocessor systems. Lately, GPUs have also been used to implement brute-force approaches instead of using indexing structures, due to the difficulties introduced by the index in the efficient exploitation of the GPU resources. In this work we propose a Multi-GPU metric-space technique that efficiently exploits index data structures for similarity search in large databases, and show how it outperforms previous OpenMP and GPU brute-force strategies. Furthermore, our analysis covers the effects of the database size and its nature.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: