Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Simulation Study of Multi-threading in Web Search Engine Processors
Indexado
WoS WOS:000335220100004
DOI
Año 2013
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Modern cluster processors have been steadily increasing the number of cores able to execute concurrent threads. Web search engines critically rely on multithreading to efficiently process user queries and document insertions to support real-time search. This requires synchronization of readers and writers which, for large number of threads, poses the question of what concurrency control strategies are capable of scaling to hundreds of cores and more. This paper presents a comparative study of a number of such strategies. To this end, we focus on the development of suitable simulation models for performance evaluation of search algorithms on dedicated single-purpose multi-threaded processors. We validate our model against actual implementations of the multi-threading strategies to then go further on studying performance on very large processors. We conclude that intra-query parallelism scales up more efficiently than inter-query parallelism.

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 BONACIC-CASTRO, CAROLINA ALEJANDRA Mujer Universidad de Santiago de Chile - Chile
Yahoo Labs - Chile
2 MARIN-CAIHUAN, JUAN MAURICIO Hombre Universidad de Santiago de Chile - Chile
Yahoo Labs - Chile
3 Kurland, O -
4 Lewenstein, M -
5 Porat, E -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Fondef
DICYT

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Partially funded by research grant DICYT 061319BC and FONDEF CA12i10314.

Muestra la fuente de financiamiento declarada en la publicación.