A GPU algorithm for identifying the longest flow paths in catchments
Year: 2025
Type: article
Abstract: The longest flow path is one of the key features of a catchment, commonly considered in hydrological analysis and modeling. Recent literature highlights that identifying the longest flow paths using existing software tools is time-consuming. Over the last few years, attempts have been made to develop more computationally efficient algorithms for this particular task. This paper extends previously published research and presents a new GPU algorithm designed for fast identification of the longest flow paths using DEM-derived flow directions. Performance measurements show significantly shorter execution times compared to other existing algorithms for the same task. Additionally, this algorithm is able to efficiently process multiple catchments in the same run, offering further performance improvements.
Source: Computers & Geosciences
Author: Bartłomiej Kotyra
Institution: Maria Curie-Skłodowska University
Language: English
Subfield: Water Science and Technology
Field: Environmental Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $4,010
OpenAlex ID: W4410611744