Biblioteca de la Universidad Complutense de Madrid

Esquema de Paralelización Híbrida para Máquinas de Búsqueda

Impacto



Bonacic Castro, Carolina (2008) Esquema de Paralelización Híbrida para Máquinas de Búsqueda. [Trabajo Fin de Máster]

[img]
Vista previa
PDF
827kB


Resumen

Con la irrupción de las CPU multicores (Chip-level MultiProcessor - CMPs-) se hace imprescindible desarrollar técnicas que aprovechen las ventajas de los CMPs para aumentar el rendimiento de las aplicaciones, haciendo
uso de la computación paralela.
En esta tesis se propone el diseño de una máquina de búsqueda capaz de explotar el nivel de paralelismo disponibles en los los CMPs, para el procesamiento de miles de consultas por unidad de tiempo. En particular, para
esta aplicación y dada la enorme cantidad de recursos computacionales que demanda, es importante desarrollar estrategias paralelas que sean capaces de aprovechar eficientemente el hardware disponible.
El diseño propuesto utiliza técnicas de computación paralela y distribuida para organizar y procesar las consultas. Se propone un esquema de paralelización híbrida basado en los paradigmas de programación BSP y OpenMP que ha sido diseñado para sacar el máximo provecho de las características multi-threading de los CMPs para máquinas de búsqueda. Se describen implementaciones y experimentos realizados sobre dos tipos de procesadores: UltraSPARC T1 de Sun Microsystem y dos nodos Intel Quad-Xeon.


Tipo de documento:Trabajo Fin de Máster
Información Adicional:

Master en Investigación en Informática, Facultad de Informática, Departamento de Arquitectura de Computadores y Automática, curso 2007-2008

Directores (o tutores):
NombreEmail del director (o tutor)
Prieto Matías, Manuel
Palabras clave:Paralelización híbrida, Máquinas de búsqueda, CPU multicolor,Paradigmas de programación BSP, Paradigmas de programación OpenMP, Procesadores, UltraSPARC T1, Intel QuadXeon
Materias:Ciencias > Informática > Infografía
Código ID:10053
Depositado:12 Feb 2010 12:52
Última Modificación:06 Feb 2014 08:37

Sólo personal del repositorio: página de control del artículo