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

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)

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  -