Mostrar el registro sencillo del ítem
dc.contributor.author
Gaiosso, Roussian
dc.contributor.author
Gil Costa, Graciela Verónica
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Guardia, Helio Crestana
dc.contributor.author
Senger, Hermes
dc.date.available
2022-07-19T13:59:25Z
dc.date.issued
2018
dc.identifier.citation
A parallel implementation of WAND algorithm on GPUs; 26th Euromicro International Conference on Parallel, Distributed and Network-Based Processing; Cambridge; Reino Unido; 2018; 1-8
dc.identifier.uri
http://hdl.handle.net/11336/162500
dc.description.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.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Institute of Electrical and Electronics Engineers
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
WAND
dc.subject
GPUs
dc.subject.classification
Ciencias de la Computación
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Ciencias de la Computación e Información
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
A parallel implementation of WAND algorithm on GPUs
dc.type
info:eu-repo/semantics/publishedVersion
dc.type
info:eu-repo/semantics/conferenceObject
dc.type
info:ar-repo/semantics/documento de conferencia
dc.date.updated
2022-07-15T15:00:06Z
dc.identifier.eissn
2377-5750
dc.journal.pagination
1-8
dc.journal.pais
Estados Unidos
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Nueva Jersey
dc.description.fil
Fil: Gaiosso, Roussian. Universidade Federal do São Carlos; Brasil
dc.description.fil
Fil: Gil Costa, Graciela Verónica. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis; Argentina
dc.description.fil
Fil: Guardia, Helio Crestana. Universidade Federal do São Carlos; Brasil
dc.description.fil
Fil: Senger, Hermes. Universidade Federal do São Carlos; Brasil
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/8374434
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1109/PDP2018.2018.00011
dc.conicet.rol
Autor
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.conicet.rol
Autor
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.conicet.rol
Autor
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.conicet.rol
Autor
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.coverage
Internacional
dc.type.subtype
Conferencia
dc.description.nombreEvento
26th Euromicro International Conference on Parallel, Distributed and Network-Based Processing
dc.date.evento
2018-03-21
dc.description.ciudadEvento
Cambridge
dc.description.paisEvento
Reino Unido
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.type.publicacion
Journal
dc.description.institucionOrganizadora
Institute of Electrical and Electronics Engineers
dc.source.revista
Proceedings of the Euromicro International Conference on Parallel, Distributed and Network-based Processing
dc.date.eventoHasta
2018-03-23
dc.type
Conferencia
Archivos asociados