Overcoming Weak Scaling Challenges in Tree-Based Nearest Neighbor Time Series Mining - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Overcoming Weak Scaling Challenges in Tree-Based Nearest Neighbor Time Series Mining

Résumé

The mining of time series data plays an important role in modern information retrieval and monitoring infrastructures. In particular, the identification of similarities within and across large time series is of great importance in analytics and knowledge discovery. For this task, the matrix profile similarity indexing approach, which encodes the correlations among snapshots of a time series, is well-established. However, it is computationally expensive, especially for long time series, as existing exact approaches mostly rely on exhaustive, exact query (search) operations and are inefficient. Similarly, existing approximate approaches are limited with respect to parallelism, scalability, or their extent of practicality. We, therefore, focus on an approximate parallel tree-based nearest-neighbors approach and address the weak scaling challenges raised when applied to large time series in HPC settings.
We build on the existing concept of parallel iterative tree-based nearest neighbor solvers and introduce a novel approach for the approximate calculation of the matrix profile. To improve the performance and overcome weak scalability challenges, we exploit a mix of creating a forest of parallel trees on exclusive ensembles of resources combined with pipelining of iterations. We provide an implementation targeting large-scale CPU-based HPC systems and illustrate the performance of this new approach with experimental data. Finally, we demonstrate the mining of time series at billion-records-scale datasets on the SuperMUC-NG system.

Domaines

Informatique
Fichier non déposé

Dates et versions

hal-04214992 , version 1 (22-09-2023)

Licence

Paternité

Identifiants

Citer

Amir Raoofy, Roman Karlstetter, Martin Schreiber, Carsten Trinitis, Martin Schulz. Overcoming Weak Scaling Challenges in Tree-Based Nearest Neighbor Time Series Mining. 38th International Conference, ISC High Performance 2023, May 2023, Hambourg, Germany. pp.317-338, ⟨10.1007/978-3-031-32041-5_17⟩. ⟨hal-04214992⟩
33 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More