| Full text | |
| Author(s): |
Gaioso, Roussian
;
Gil-Costa, Veronica
;
Guardia, Helio
;
Senger, Hermes
;
Merelli, I
;
Lio, P
;
Kotenko, I
Total Authors: 7
|
| Document type: | Journal article |
| Source: | 2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018); v. N/A, p. 8-pg., 2018-01-01. |
| Abstract | |
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) | |
| FAPESP's process: | 18/00452-2 - Supporting scalablility and efficiency for scientific applications |
| Grantee: | Hermes Senger |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 09/09847-0 - Scalability of grid computing applications |
| Grantee: | Hermes Senger |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 17/24500-3 - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing |
| Grantee: | Hermes Senger |
| Support Opportunities: | Research Grants - Meeting - Abroad |