High-performance parallel implementations of flow accumulation algorithms for multicore architectures
| Autor: | Przemyslaw Stpiczynski, Bartłomiej Kotyra, Łukasz Chabudziński |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Terrain analysis
Multi-core processor Computer science business.industry 0208 environmental biotechnology Parallel algorithm 02 engineering and technology Resolution (logic) 010502 geochemistry & geophysics 01 natural sciences 020801 environmental engineering Software Flow (mathematics) Computers in Earth Sciences business Algorithm Implementation 0105 earth and related environmental sciences Information Systems |
| Zdroj: | Computers & Geosciences. 151:104741 |
| ISSN: | 0098-3004 |
| DOI: | 10.1016/j.cageo.2021.104741 |
| Popis: | The calculation of flow accumulation is one of the tasks in digital terrain analysis that is not easy to parallelize. The aim of this work was to develop new, faster ways to calculate flow accumulation and achieve shorter execution times than popular software tools for this purpose. We prepared six implementations of algorithms based on both top-down and bottom-up approaches and compared their performance using 118 different data sets (including 59 subcatchments and 59 full frames) of various sizes but the same area and resolution. Our results clearly show that the parallel top-down algorithm (without the use of OpenMP tasks) is the most suitable implementation for flow accumulation calculations of all we have tested. The mean and median execution times of this algorithm are the shortest in all cases studied. The implementation is characterized by high speedups. The execution times of the parallel top-down implementation are two orders of magnitude shorter compared to the Flow Accumulation tool from ArcGIS Desktop. This is important, considering the performance of popular GIS platforms, where it takes hours to perform the same kind of operations with the use of similar equipment. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect