Mostrar o rexistro simple do ítem
Accelerating the HyperLogLog Cardinality Estimation Algorithm
dc.contributor.author | Bozkus, Cem | |
dc.contributor.author | Fraguela, Basilio B. | |
dc.date.accessioned | 2021-11-26T15:47:50Z | |
dc.date.available | 2021-11-26T15:47:50Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Cem Bozkus, Basilio B. Fraguela, "Accelerating the HyperLogLog Cardinality Estimation Algorithm", Scientific Programming, vol. 2017, Article ID 2040865, 8 pages, 2017. https://doi.org/10.1155/2017/2040865 | es_ES |
dc.identifier.uri | http://hdl.handle.net/2183/28968 | |
dc.description.abstract | [Abstract] In recent years, vast amounts of data of different kinds, from pictures and videos from our cameras to software logs from sensor networks and Internet routers operating day and night, are being generated. This has led to new big data problems, which require new algorithms to handle these large volumes of data and as a result are very computationally demanding because of the volumes to process. In this paper, we parallelize one of these new algorithms, namely, the HyperLogLog algorithm, which estimates the number of different items in a large data set with minimal memory usage, as it lowers the typical memory usage of this type of calculation from 𝑂(𝑛) to 𝑂(1). We have implemented parallelizations based on OpenMP and OpenCL and evaluated them in a standard multicore system, an Intel Xeon Phi, and two GPUs from different vendors. The results obtained in our experiments, in which we reach a speedup of 88.6 with respect to an optimized sequential implementation, are very positive, particularly taking into account the need to run this kind of algorithm on large amounts of data. | es_ES |
dc.description.sponsorship | This research was supported by the Ministry of Economy and Competitiveness of Spain and FEDER funds (80%) of the EU (Projects TIN2013-42148-P and TIN2016-75845-P) as well as by the Xunta de Galicia (Centro Singular de Investigación de Galicia accreditation 2016–2019) and the European Union (European Regional Development Fund, ERDF) under Grant Ref. ED431G/01 | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431G/01 | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Hindawi | es_ES |
dc.relation | info:eu-repo/grantAgreement/MINECO/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TIN2013-42148-P/ES/NUEVOS DESAFIOS EN COMPUTACION DE ALTAS PRESTACIONES: DESDE ARQUITECTURAS HASTA APLICACIONES | |
dc.relation | info:eu-repo/grantAgreement/MINECO/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TIN2016-75845-P/ES/NUEVOS DESAFIOS EN COMPUTACION DE ALTAS PRESTACIONES: DESDE ARQUITECTURAS HASTA APLICACIONES (II) | |
dc.relation.uri | https://doi.org/10.1155/2017/2040865 | es_ES |
dc.rights | Atribución 4.0 Internacional | es_ES |
dc.rights | This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.title | Accelerating the HyperLogLog Cardinality Estimation Algorithm | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.journalTitle | Scientific Programming | es_ES |
UDC.volume | 2017 | es_ES |
UDC.startPage | 2040865 | es_ES |
dc.identifier.doi | 10.1155/2017/2040865 |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-GAC - Artigos [187]