Employing GPU Architectures for Permutation-based Indexing

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F16%3A10326734" target="_blank" >RIV/00216208:11320/16:10326734 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1007/s11042-016-3677-7" target="_blank" >http://dx.doi.org/10.1007/s11042-016-3677-7</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11042-016-3677-7" target="_blank" >10.1007/s11042-016-3677-7</a>

Result language

angličtina

Original language name

Employing GPU Architectures for Permutation-based Indexing

Original language description

Permutation-based indexing is one of the most popular techniques for the approximate nearest-neighbor search problem in high-dimensional spaces. Due to the exponential increase of multimedia data, the time required to index this data has become a serious constraint. One of the possible steps towards faster index construction is utilization of massively parallel platforms such as the GPGPU architectures. In this paper, we have analyzed the computational costs of individual steps of the permutation-based index construction in a high-dimensional feature space and summarized our hybrid CPU-GPU solution. Our experience gained from this research may be utilized in other individual problems that require computing L_p distances in high-dimensional spaces, parallel top-k selection, or partial sorting of multiple smaller sets. We also provide guidelines how to balance workload in hybrid CPU-GPU systems.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GP14-14292P" target="_blank" >GP14-14292P: Employing Modern Parallel Architectures in Specific Domains of Database Systems</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2016

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Multimedia Tools and Applications

ISSN

1380-7501

e-ISSN

—

Volume of the periodical

2017

Issue of the periodical within the volume

76

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

29

Pages from-to

11859-11887

UT code for WoS article

000400845000040

EID of the result in the Scopus database

2-s2.0-84978151341