Proceedings of the 8th Scientific Conference on Information Technologies for Intelligent Decision Making Support (ITIDS 2020)

Approximate Entropy Technique of Calculation Based on Parallel Computation with Usage of GPU

Authors
Ruslan Mullayanov, Alexander Krushkov, Rashit Nasyrov
Corresponding Author
Rashit Nasyrov
Available Online 10 November 2020.
DOI
10.2991/aisr.k.201029.021How to use a DOI?
Keywords
approximate entropy, calculation performance, parallel computing, TensorFlow, graphic processor unit, matrices, signal complexity, asymptotic complexity, CUDA, algorithm, computational graph
Abstract

A time of computing has a significant importance in some domains. Especially, it comes a medicine. Such method as an approximate entropy is widely used to analyze a biomedical data, but it has non-linear algorithmic complexity. Therefore, there is a requirement to decrease a time of calculating of an approximate entropy. In this paper new approach of calculating by using matrices and graphic processor unit is proposed. In addition, some results of this approach are shown. In order to propose a solution to this problem, it was necessary to evaluate the complexity of the algorithm for calculating approximate entropy. In this regard, it is also necessary to show its asymptotic complexity using the notation big-O. Based on the obtained complexity estimates, a new approach based on matrix calculations was developed and proposed. In this case, the matrix calculations themselves are implemented in the form of parallel computing using a graphics processor (GPU). The graphics processor has been widely used for machine learning and data mining, where parallel computing is of great importance in solving the problem of improving performance. Since matrix operations are well parallelized, this makes it possible to speed up the execution of matrix calculations. For calculations, one of the most promising tools is currently the TensorFlow platform. The comparative effectiveness of the proposed approach was evaluated.

Copyright
© 2020, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 8th Scientific Conference on Information Technologies for Intelligent Decision Making Support (ITIDS 2020)
Series
Advances in Intelligent Systems Research
Publication Date
10 November 2020
ISBN
10.2991/aisr.k.201029.021
ISSN
1951-6851
DOI
10.2991/aisr.k.201029.021How to use a DOI?
Copyright
© 2020, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Ruslan Mullayanov
AU  - Alexander Krushkov
AU  - Rashit Nasyrov
PY  - 2020
DA  - 2020/11/10
TI  - Approximate Entropy Technique of Calculation Based on Parallel Computation with Usage of GPU
BT  - Proceedings of the 8th Scientific Conference on Information Technologies for Intelligent Decision Making Support (ITIDS 2020)
PB  - Atlantis Press
SP  - 103
EP  - 108
SN  - 1951-6851
UR  - https://doi.org/10.2991/aisr.k.201029.021
DO  - 10.2991/aisr.k.201029.021
ID  - Mullayanov2020
ER  -