EUVIMEDEUVIMED entdecken
Crossref

Algorithm 1061: tsdistances : A High-Performance Python Library for Time Series Distances with GPU Support

Alberto Azzari, Andrea Cracco, Francesco Masillo, Pietro Sala

ACM Transactions on Mathematical Software · 31.03.2026 · 52 (1) · 1-21

DOI: 10.1145/3802579 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 08.04.2026. Verfasst von Alberto Azzari und 3 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Time series distance measures are fundamental in numerous domains, including finance, healthcare, and signal processing, enabling crucial tasks such as pattern recognition, anomaly detection, and predictive modeling. However, many applications require computing distances between all pairs of time series in large datasets, a computationally intensive task that can become a significant bottleneck in analysis pipelines. The tsdistances library is a high-performance Python package designed for computing distances between time series, with GPU support for accelerated processing. This article introduces tsdistances and its key features, focusing on the implementation of elastic distance algorithms and their optimizations. We present both CPU and GPU implementations, highlighting the use of dynamic programming techniques and GPU-specific optimizations such as warp-based parallelization. The performance of tsdistances is compared with existing alternatives in the literature, demonstrating significant speed improvements, especially for large-scale time series analysis tasks.

Zitieren

APA

Azzari, A., Cracco, A., Masillo, F., & Sala, P. (2026). Algorithm 1061: tsdistances : A High-Performance Python Library for Time Series Distances with GPU Support. ACM Transactions on Mathematical Software, 52(1), 1-21. https://doi.org/10.1145/3802579

Vancouver

Azzari A, Cracco A, Masillo F, Sala P. Algorithm 1061: tsdistances : A High-Performance Python Library for Time Series Distances with GPU Support. ACM Transactions on Mathematical Software. 2026;52(1):1-21. doi:10.1145/3802579

BibTeX
@article{Azzari2026,
  author = {Azzari, Alberto and Cracco, Andrea and Masillo, Francesco and Sala, Pietro},
  title = {Algorithm 1061: tsdistances : A High-Performance Python Library for Time Series Distances with GPU Support},
  journal = {ACM Transactions on Mathematical Software},
  year = {2026},
  volume = {52},
  number = {1},
  pages = {1--21},
  doi = {10.1145/3802579}
}
Kostenlos starten →