TUM School of Computation, Information and Technology
Institution:
Informatik 10 - Lehrstuhl für Rechnerarchitektur and Parallele Systeme (Prof. Schulz)
Betreuer:
Schulz, Martin (Prof. Dr.)
Gutachter:
Schulz, Martin (Prof. Dr.); Schreiber, Martin (Prof. Dr.)
Sprache:
en
Fachgebiet:
DAT Datenverarbeitung, Informatik
Stichworte:
High Performance Computing, Matrix Profile, Data Mining, Time Series, Extreme Scaling, GPUs, Mixed Precision
Übersetzte Stichworte:
Hochleistungsrechnen, Matrixprofil, Data Mining, Zeitreihen, extreme Skalierung, GPUs, Mixed Precision
TU-Systematik:
DAT 200
Kurzfassung:
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.
Übersetzte Kurzfassung:
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.