Massively-parallel break detection for satellite data

Malte von Mehren, Fabian Gieseke, Jan Verbesselt, Sabina Rosca, Stéphanie Horion, Achim Zeileis

Research output: Chapter in Book/Report/Conference proceedingConference paperAcademicpeer-review

1 Citation (Scopus)


The field of remote sensing is nowadays faced with huge amounts of data. While this offers a variety of exciting research opportunities, it also yields significant challenges regarding both computation time and space requirements. In practice, the sheer data volumes render existing approaches too slow for processing and analyzing all the available data. This work aims at accelerating BFAST, one of the state-of-the-art methods for break detection given satellite image time series. In particular, we propose a massively-parallel implementation for BFAST that can effectively make use of modern parallel compute devices such as GPUs. Our experimental evaluation shows that the proposed GPU implementation is up to four orders of magnitude faster than the existing publicly available implementation and up to ten times faster than a corresponding multi-threaded CPU execution. The dramatic decrease in running time renders the analysis of significantly larger datasets possible in seconds or minutes instead of hours or days. We demonstrate the practical benefits of our implementations given both artificial and real datasets.

Original languageEnglish
Title of host publicationProceedings of the 30th International Conference on Scientific and Statistical Database Management
Place of PublicationNew York
PublisherAssociation for Computing Machinery
VolumePart F137913
ISBN (Electronic)9781450365055
Publication statusPublished - 9 Jul 2018
Event30th International Conference on Scientific and Statistical Database Management, SSDBM 2018 - Bolzano-Bozen, Italy
Duration: 9 Jul 201811 Jul 2018


Conference30th International Conference on Scientific and Statistical Database Management, SSDBM 2018


Dive into the research topics of 'Massively-parallel break detection for satellite data'. Together they form a unique fingerprint.

Cite this