TUM School of Computation, Information and Technology
Institution:
Informatik 10 - Lehrstuhl für Rechnerarchitektur and Parallele Systeme (Prof. Schulz)
Advisor:
Schulz, Martin (Prof. Dr.)
Referee:
Schulz, Martin (Prof. Dr.); Schreiber, Martin (Prof. Dr.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
Keywords:
High Performance Computing, Matrix Profile, Data Mining, Time Series, Extreme Scaling, GPUs, Mixed Precision
Translated keywords:
Hochleistungsrechnen, Matrixprofil, Data Mining, Zeitreihen, extreme Skalierung, GPUs, Mixed Precision
TUM classification:
DAT 200
Abstract:
Time series and their mining are crucial in modern information retrieval across diverse sectors. Matrix profile is a mining approach for indexing similarities in time series. Existing research has not explored approaches for matrix profile computation on High Performance Computing (HPC) systems. This work presents methods and findings for matrix profile computation on CPU- and GPU-based HPC systems, leveraging tree data structures, and reduced- and mixed-precision computation.
Translated abstract:
Zeitreihen und ihre Analyse sind wesentlich für die moderne Informationsbeschaffung. Matrix-profile ist ein Analyseansatz zur Indizierung von Ähnlichkeiten in Zeitreihen. Bisher werden in der Forschung dazu noch keine Ansätze zur Berechnung von Matrixprofilen auf HPC-systeme untersucht. In dieser Arbeit werden Methoden und Ergebnisse vorgestellt, die auf Berechnungen auf CPU- und GPU-basierten HPC-Systemen abzielen sowie Berechnungen mit reduzierter Genauigkeit und Baumdatenstrukturen nutzen.