| Texto completo | |
| Autor(es): |
Gaioso, Roussian
;
Gil-Costa, Veronica
;
Guardia, Helio
;
Senger, Hermes
;
Merelli, I
;
Lio, P
;
Kotenko, I
Número total de Autores: 7
|
| Tipo de documento: | Artigo Científico |
| Fonte: | 2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018); v. N/A, p. 8-pg., 2018-01-01. |
| Resumo | |
In this paper we propose and evaluate new strategies for the parallel top-k query processing on GPUs. Our strategies are based on the document-at-a-time approach and have been implemented and tested with the WAND ranking algorithm. In our first strategy (named homogeneous), the posting lists are evenly partitioned among thread blocks. Our second algorithm, named heterogeneous, 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 using AND/OR queries, and the results show that the homogeneous algorithm allows better speedups through higher occupancy of the SMs, but at the cost of a lower recall. The heterogeneous algorithm produces the exact top-k documents and shows promising speedups. Also, the Shared-R and Shared-WR policies for threshold propagation allowed better performance, provided there is enough amount of work per thread block, which proved true for queries composed of at least a few millions documents. (AU) | |
| Processo FAPESP: | 18/00452-2 - Aplicações científicas com suporte à escalabilidade e eficiência |
| Beneficiário: | Hermes Senger |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 09/09847-0 - Escalabilidade de aplicações distribuídas em grades computacionais |
| Beneficiário: | Hermes Senger |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 17/24500-3 - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing |
| Beneficiário: | Hermes Senger |
| Modalidade de apoio: | Auxílio à Pesquisa - Reunião - Exterior |