Geodesic
Implementation of an associative-computing model on GPU: a basic procedure library of the STAR language
Numerical methods and programming, Tome 19 (2018) no. 1, pp. 85-95.

Voir la notice de l'article provenant de la source Math-Net.Ru

The associative (content addressable) parallel processors of the SIMD type with vertical data processing are oriented on solving problems of non-numeric data processing. The simulation of such systems is described using an abstract SIMD-type model of a STAR machine. On the basis of this model, a number of efficient algorithms are developed to solve many graph problems. Since the associative architectures are not widely available, however, these algorithms cannot be used in practice. With advances in the production of GPU, the possibilities to implement the associative parallel models without significant loss of efficiency are increased. As the first stage in the implementation of the STAR-machine on GPU in the form of a CUDA library, specific data types and simple operations of the STAR language were developed. In this paper, we consider an efficient GPU implementation of the standard associative procedure library. The runtime of this implementation is compared with the runtime of similar procedures in the standard libraries (STL on CPU and CUDA thrust on GPU). We plan to use our library implementation to solve graph problems.
Keywords: vertical data processing, model of associative parallel processor, GPU, high-performance computing. 
@article{VMP_2018_19_1_a7,
     author = {T. V. Snytnikova},
     title = {Implementation of an associative-computing model on {GPU:} a basic procedure library of the {STAR} language},
     journal = {Numerical methods and programming},
     pages = {85--95},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2018_19_1_a7/}
}
TY  - JOUR
AU  - T. V. Snytnikova
TI  - Implementation of an associative-computing model on GPU: a basic procedure library of the STAR language
JO  - Numerical methods and programming
PY  - 2018
SP  - 85
EP  - 95
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2018_19_1_a7/
LA  - ru
ID  - VMP_2018_19_1_a7
ER  - 
%0 Journal Article
%A T. V. Snytnikova
%T Implementation of an associative-computing model on GPU: a basic procedure library of the STAR language
%J Numerical methods and programming
%D 2018
%P 85-95
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2018_19_1_a7/
%G ru
%F VMP_2018_19_1_a7
T. V. Snytnikova. Implementation of an associative-computing model on GPU: a basic procedure library of the STAR language. Numerical methods and programming, Tome 19 (2018) no. 1, pp. 85-95. http://geodesic.mathdoc.fr/item/VMP_2018_19_1_a7/