Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Performance evaluation of single vs. batch of queries on GPUs

Texto completo
Autor(es):
Gaioso, Roussian [1] ; Gil-Costa, Veronica [2] ; Guardia, Helio [1] ; Senger, Hermes [1]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Fed Sao Carlos, Dept Comp Sci, BR-13565905 Sao Carlos, SP - Brazil
[2] UNSL, CONICET, San Luis - Argentina
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE; AUG 2019.
Citações Web of Science: 0
Resumo

The WAND processing strategy is a dynamic pruning algorithm designed for large scale Web search engines where fast response to queries is a critical service. The WAND is used to reduce the amount of computation by scoring only documents that may become part of the top-k document results. In this paper, we present two parallel strategies for the WAND algorithm and compare their performance on GPUs. In our first strategy (named size-based), the posting lists are evenly partitioned among thread blocks. Our second strategy (named range-based) partitions the posting lists according to document identifier intervals; thus, partitions may have different sizes. We also propose three threshold sharing policies, named Local, Safe-R, and Safe-WR, which emulate the WAND algorithm global pruning technique. We evaluated our proposals with different amounts of work, from short to extra-large queries, using single query processing and batch of queries. Results show that the size-based strategy reports the highest speedups but at the cost of low quality of results. The range-based algorithm retrievals the exact top-k documents and maintains a good speedup. Moreover, both strategies are capable of scaling as the amount of work is increased. In addition, there is no significant difference in the performance of the three threshold sharing policies. (AU)

Processo FAPESP: 18/00452-2 - Aplicações científicas com suporte à escalabilidade e eficiência
Beneficiário:Hermes Senger
Linha de fomento: Auxílio à Pesquisa - Regular
Processo FAPESP: 15/24461-2 - Estudo de modelos de negócios para federação de serviços para suporte a e-Ciência
Beneficiário:Francisco Vilar Brasileiro
Linha de fomento: Auxílio à Pesquisa - Temático