Improving the performance for the range search on metric spaces using a multi-GPU platform

Roberto Uribe-Paredes, Enrique Arias, José L. Sánchez, Diego Cazorla, Pedro Valero-Lara

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Nowadays, similarity search is becoming a field of increasing interest because these kinds of methods can be applied to different areas in science and engineering, for instance, pattern recognition, information retrieval, etc. This search is carried out over metric indexes decreasing the number of distance evaluations during the search process, improving the efficiency of this process. However, for real applications, when processing large volumes of data, query response time can be quite high. In this case, it is necessary to apply mechanisms in order to significantly reduce the average query response time. In this sense, the parallelization of the metric structures processing is an interesting field of research. Modern GPU/Multi-GPU systems offer a very impressive cost/performance ratio. In this paper, we show a simple and fast implementation of similarity search method on a Multi-GPU platform. The main contributions are mainly the definition of a generic metric structure more suitable for GPU platforms, the efficient usage of GPU memory system and the implementation of the method in a Multi-GPU platform.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 23rd International Conference, DEXA 2012, Proceedings
Pages442-449
Number of pages8
EditionPART 2
DOIs
StatePublished - 2012
Externally publishedYes
Event23rd International Conference on Database and Expert Systems Applications, DEXA 2012 - Vienna, Austria
Duration: Sep 3 2012Sep 6 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7447 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on Database and Expert Systems Applications, DEXA 2012
Country/TerritoryAustria
CityVienna
Period09/3/1209/6/12

Keywords

  • Multi-GPU platforms
  • Range queries
  • metric spaces
  • parallel processing
  • similarity search

Fingerprint

Dive into the research topics of 'Improving the performance for the range search on metric spaces using a multi-GPU platform'. Together they form a unique fingerprint.

Cite this