P-TWDTW: Parallel Processing of Time Series Remote Sensing Images Using Manycore Architectures

• Sávio Salvarino Teles de Oliveira UFG
• Vagner J. do S. Rodrigues UFG
• Laerte G. Ferreira UFG
• Wellington S. Martins UFG

Resumo

In the class of computationally complex problems, the time series analysis is one of those that has high demand for computational power, due to the complexity of the algorithms and the large volume of data to be analysed. The TWDTW algorithm stands out as of the best solution found in the literature in this field, but its time complexity O(n2) makes its unfeasible for large data sets. This work proposes a parallel algorithm, called P-TWDTW (Parallel TWDTW), that allows analyzing large scale time series exploring Manycore (GPU) architectures. In the evaluation of the algorithm, the P-TWDTW proved to be a promising solution with response time up to 11 times lower than TWDTW.

Palavras-chave: Graphics processing units, Random access memory, Time series analysis, Informatics, Parallel processing, Computer architecture, High performance computing, TWDTW, Parallel Processing, GPU, Time Series