Universidad de Castilla-La Mancha
 
Departamento de Sistemas Informáticos





 
Technical Report
 
Código: DIAB-13-05-2
Fecha Publicación: 14-05-2013
Título: Metric Data Structures Supported by Heterogeneous Systems
Detalle:
In real applications, when dealing with high volume of data, it is necessary the use of parallel platforms in order to obtain results in a reasonable time. Nowadays, GPU/MultiGPU devices are widely used to get this reasonable time at a low price. The GPU/MultiGPU are managed by a CPU/core/multicore host. That is why these kinds of systems are called heterogeneous systems. However, in most cases the CPU/core/multicore is idle when the GPU/MultiGPU devices are processing. As a consequence, the theoretical peak performance of the underlying architecture decreases and, of course, the term heterogeneous platform becomes more a conventional term than a real term.

In this paper, we have carried out a real heterogeneous implementation focusing on similarity search. Similarity search is becoming a field of increasing interest because these kinds of methods can be applied to different areas in science and engineering, such as pattern recognition, information retrieval, etc. This search is carried out over metric indexes that allow to decrease the number of distance evaluations during the search process, improving the efficiency of the overall process. Our heterogeneous platform consists of a 8 core processor and 4 GPUs. Then, our algorithms exploit the computational resources executing at the same time on cores and on the GPUs. The scheduling is carried out by OpenMP considering dynamic scheduling. In order to fix the best chunk or block size of the queries to be processed by each processing element, different approaches have been considered.



 
Autores
 
Autor Detalles
URIBE PAREDES, ROBERTO
ARIAS ANTÚNEZ, ENRIQUE
SÁNCHEZ GARCÍA, JOSÉ LUIS
CAZORLA LÃ?PEZ, DIEGO



 
Ficheros
 
Fichero Bytes Detalles
UPASC_tech_rep_2013.pdf 874.3K

 

Sindicación     Sindicación     Sindicación
Curso: 2016-17
© Departamento de Sistemas Informáticos
ESII - Avda. de España s/n
02071 Albacete
Tfno: 967 59 92 00 - Fax: 967 59 92 24

aviso legal