Affiliation:
1. School of Engineering, Department of Electrical and Computer Engineering, University of Ioannina, 45110 Ioannina, Greece
2. Dipartimento di Informatica, Università degli Studi di Milano, 20133 Milano, Italy
Abstract
Many popular entropy definitions for signals, including approximate and sample entropy, are based on the idea of embedding the time series into an m-dimensional space, aiming to detect complex, deeper and more informative relationships among samples. However, for both approximate and sample entropy, the high computational cost is a severe limitation. Especially when large amounts of data are processed, or when parameter tuning is employed premising a large number of executions, the necessity of fast computation algorithms becomes urgent. In the past, our research team proposed fast algorithms for sample, approximate and bubble entropy. In the general case, the bucket-assisted algorithm was the one presenting the lowest execution times. In this paper, we exploit the opportunities given by the multithreading technology to further reduce the computation time. Without special requirements in hardware, since today even our cost-effective home computers support multithreading, the computation of entropy definitions can be significantly accelerated. The aim of this paper is threefold: (a) to extend the bucket-assisted algorithm for multithreaded processors, (b) to present updated execution times for the bucket-assisted algorithm since the achievements in hardware and compiler technology affect both execution times and gain, and (c) to provide a Python library which wraps fast C implementations capable of running in parallel on multithreaded processors.
Subject
Computational Mathematics,Computational Theory and Mathematics,Numerical Analysis,Theoretical Computer Science
Reference25 articles.
1. Hager, G., and Wellein, G. (2010). Introduction to High Performance Computing for Scientists and Engineers, CRC Press, Inc.
2. Sterling, T., Anderson, M., and Brodowicz, M. (2017). High Performance Computing: Modern Systems and Practices, Morgan Kaufmann Publishers Inc.
3. Physiological time-series analysis using approximate entropy and sample entropy;Richman;Am. J. Physiol.-Heart Circ. Physiol.,2000
4. Sample entropy analysis of neonatal heart rate variability;Lake;Am. J. Physiol. Regul. Integr. Comp. Physiol.,2002
5. Approximate entropy as a measure of system complexity;Pincus;Proc. Natl. Acad. Sci. USA,1991