A Parallel Algorithm for Erosion Slope Length Calculation Based on Grid Terrain Datasets

Kai LIU,Guo'an TANG,Ling JIANG,Xiaodong SONG,Jianyi YANG
DOI: https://doi.org/10.13203/j.whugis20130077
2015-01-01
Abstract:To overcome the shortcomings of the serial algorithm for erosion slope length calculation when processing massive datasets at a large scale,in this paper a parallel algorithm has been implemented based on Message Passing Interface(MPI)library,in which the problem of data dependency is solved through a buffer communication and computation strategy.Experiments were designed using the DEMs of a northern loess plateau on a multi-node Linux cluster,the application results indicate that the proposed parallel algorithm performs much faster than corresponding sequential algorithm,and has a better parallel performance.
What problem does this paper attempt to address?