Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
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...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2007
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23369 |
| Aporte de: |
| Sumario: | 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. |
|---|