Numerical methods and programming
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Num. Meth. Prog., 2018, Volume 19, Issue 1, Pages 85–95 (Mi vmp901)  

This article is cited in 1 scientific paper (total in 1 paper)

Implementation of an associative-computing model on GPU: a basic procedure library of the STAR language

T. V. Snytnikova

Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk

Abstract: 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.

Full text: PDF file (428 kB)
UDC: 519.68; 519.17
Received: 21.11.2017

Citation: T. V. Snytnikova, “Implementation of an associative-computing model on GPU: a basic procedure library of the STAR language”, Num. Meth. Prog., 19:1 (2018), 85–95

Citation in format AMSBIB
\Bibitem{Sny18}
\by T.~V.~Snytnikova
\paper Implementation of an associative-computing model on GPU: a basic procedure library of the STAR language
\jour Num. Meth. Prog.
\yr 2018
\vol 19
\issue 1
\pages 85--95
\mathnet{http://mi.mathnet.ru/vmp901}


Linking options:
  • http://mi.mathnet.ru/eng/vmp901
  • http://mi.mathnet.ru/eng/vmp/v19/i1/p85

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. A. Sh. Nepomnyaschaya, T. V. Snytnikova, “Assotsiativnyi parallelnyi algoritm dlya dinamicheskoi obrabotki dereva kratchaishikh putei posle dobavleniya novoi dugi”, PDM, 2019, no. 46, 58–71  mathnet  crossref
  • Numerical methods and programming
    Number of views:
    This page:111
    Full text:50

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022