Complutense University Library

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

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

[img]
Preview
PDF
827kB
View download statistics for this eprint

==>>> Export to other formats

Abstract

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.


Item Type:Trabajo Fin de Máster
Additional Information:

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

Directors:
DirectorsDirector email
Prieto Matías, Manuel
Uncontrolled Keywords: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
Subjects:Sciences > Computer science > Infography
ID Code:10053
Deposited On:12 Feb 2010 12:52
Last Modified:06 Feb 2014 08:37

Repository Staff Only: item control page