Mostrar el registro sencillo de la publicación
Using heaps on GPU
| dc.contributor.author | Barrientos, Ricardo | |
| dc.contributor.author | Silva Pavez, Fabián | |
| dc.contributor.author | Hernández-García, Ruber | |
| dc.contributor.author | Mora, Marco | |
| dc.date.accessioned | 2023-03-03T13:22:45Z | |
| dc.date.available | 2023-03-03T13:22:45Z | |
| dc.date.issued | 2022 | |
| dc.identifier.uri | http://repositorio.ucm.cl/handle/ucm/4461 | |
| dc.description.abstract | Nowadays, searching algorithms are a key component in modern computer science applications. However, traditional approaches of exact search techniques are practicallyan unfeasible solution with the rise of data in high-dimensional databases. The kNN algorithm is frequently used in content based information retrieval systems as it returns similar object sand classifies them. Exhaustive sorting algorithms, such as those based on kNN, can be implemented using a Heap, reducing the computational complexity of the search process. In the present study, we analyze the efficiency of using the Heap data structure on GPUs for solving kNN queries, analyzing the performance of this type of structure as a function of the number of children in the structure. The best results were achieved by increasing the number of children, reaching a speed-up of 1.45x using aternary Heap. The source codes used for the experimentation willbe available to the scientific community in a GitHub repository:https://github.com/ruberhg/GPU-Heaps. | es_CL |
| dc.language.iso | en | es_CL |
| dc.rights | Atribución-NoComercial-SinDerivadas 3.0 Chile | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ | * |
| dc.source | Proceedings - International Conference of the Chilean Computer Science Society, SCCC, 2022, 1-4 | es_CL |
| dc.subject | Graphics processing units | es_CL |
| dc.subject | Hardware | es_CL |
| dc.subject | Classification algorithms | es_CL |
| dc.subject | Text categorization | es_CL |
| dc.subject | Silicon | es_CL |
| dc.subject | Information retrieval | es_CL |
| dc.subject | Fourth Industrial Revolution | es_CL |
| dc.title | Using heaps on GPU | es_CL |
| dc.type | Article | es_CL |
| dc.ucm.facultad | Facultad de Ciencias de la Ingeniería | es_CL |
| dc.ucm.indexacion | Scopus | es_CL |
| dc.ucm.uri | ieeexplore.ieee.org/document/10000280 | es_CL |
| dc.ucm.doi | doi.org/10.1109/SCCC57464.2022.10000280 | es_CL |
Ficheros en la publicación
| Ficheros | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay ficheros asociados a esta publicación. |
|||
Esta publicación aparece en la(s) siguiente(s) colección(ones)
Excepto si se señala otra cosa, la licencia de la publicación se describe como Atribución-NoComercial-SinDerivadas 3.0 Chile