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

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...

Descripción completa

Detalles Bibliográficos
Autor: Bonacic Castro, Carolina
Tipo de recurso: tesis de maestría
Fecha de publicación:2008
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:español
OAI Identifier:oai:docta.ucm.es:20.500.14352/54493
Acceso en línea:https://hdl.handle.net/20.500.14352/54493
Access Level:acceso abierto
Palabra clave:004.932(043.3)
004.923(043.3)
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
Infografía
id ES_e723eba357564c4c486ece73ab5f7b2a
oai_identifier_str oai:docta.ucm.es:20.500.14352/54493
network_acronym_str ES
network_name_str España
repository_id_str
spelling Esquema de Paralelización Híbrida para Máquinas de BúsquedaBonacic Castro, Carolina004.932(043.3)004.923(043.3)Paralelización híbridaMáquinas de búsquedaCPU multicolorParadigmas de programación BSPParadigmas de programación OpenMPProcesadoresUltraSPARC T1Intel QuadXeonInfografíaCon 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.Prieto Matías, ManuelUniversidad Complutense de Madrid20082008-01-0120082008-01-01master thesishttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/20.500.14352/54493reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial 3.0 Españahttps://creativecommons.org/licenses/by-nc/3.0/es/info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/544932026-06-02T12:44:21Z
dc.title.none.fl_str_mv Esquema de Paralelización Híbrida para Máquinas de Búsqueda
title Esquema de Paralelización Híbrida para Máquinas de Búsqueda
spellingShingle Esquema de Paralelización Híbrida para Máquinas de Búsqueda
Bonacic Castro, Carolina
004.932(043.3)
004.923(043.3)
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
Infografía
title_short Esquema de Paralelización Híbrida para Máquinas de Búsqueda
title_full Esquema de Paralelización Híbrida para Máquinas de Búsqueda
title_fullStr Esquema de Paralelización Híbrida para Máquinas de Búsqueda
title_full_unstemmed Esquema de Paralelización Híbrida para Máquinas de Búsqueda
title_sort Esquema de Paralelización Híbrida para Máquinas de Búsqueda
dc.creator.none.fl_str_mv Bonacic Castro, Carolina
author Bonacic Castro, Carolina
author_facet Bonacic Castro, Carolina
author_role author
dc.contributor.none.fl_str_mv Prieto Matías, Manuel
Universidad Complutense de Madrid
dc.subject.none.fl_str_mv 004.932(043.3)
004.923(043.3)
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
Infografía
topic 004.932(043.3)
004.923(043.3)
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
Infografía
description 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.
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-01-01
2008
2008-01-01
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/54493
url https://hdl.handle.net/20.500.14352/54493
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial 3.0 España
https://creativecommons.org/licenses/by-nc/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial 3.0 España
https://creativecommons.org/licenses/by-nc/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Docta Complutense
instname:Universidad Complutense de Madrid (UCM)
instname_str Universidad Complutense de Madrid (UCM)
reponame_str Docta Complutense
collection Docta Complutense
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869422828459130880
score 15,301603

Similares en LA Referencia