Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis

Abstract

La búsqueda por similaridad por espacios métricos permite recuperar objetos similares o parecidos a una consulta dada. Algunas aplicaciones, requieren que dicha búsqueda se realicen en tiempo real. Por tanto, este trabajo muestra una implementación paralela de algoritmos de búsqueda por similaridad usando la estructura de datos spaghetti pero optimizada para memoria secundaria. La implementación secundaria está basada en una aproximación de grano grueso utilizando MPI. Los resultados experimentales muestran buenas prestaciones de la implementación en términos no solo de la evaluación de distancia sino también en términos de tiempo de ejecución, speed-up y eficiencia.