Discovery of Time Series Motifs on Intel Many-Core Systems

• Published in: Lobachevskii journal of mathematics Vol. 40; no. 12; pp. 2124 - 2132
• Main Authors: Zymbler, M. L., Kraeva, Ya. A.
• Format: Journal Article
• Language: English
• Published: Moscow Pleiades Publishing 01.12.2019; Springer Nature B.V
• Subjects: Accelerators; Algebra; Algorithms; Analysis; Data structures; Geometry; Mathematical Logic and Foundations; Mathematics; Mathematics and Statistics; Parallel processing; Probability Theory and Stochastic Processes; Time series; Vector processing (computers); Weather forecasting; data layout; vectorization; time series; motif discovery; OpenMP; Intel Xeon Phi

A motif is a pair of subsequences of a longer time series, which are very similar to each other. Motif discovery is applied in a wide range of subject areas involving time series: medicine, biology, entertainment, weather prediction, and others. In this paper, we propose a novel parallel algorithm f...