Liu K.,Nanjing Normal University |
Liu K.,State Key Laboratory Cultivation Base of Geographical Environment Evolution |
Liu K.,Jiangsu Center For Collab Innovation In Geographical Information Resource Devel And Application |
Tang G.,Nanjing Normal University |
And 9 more authors.
Computers and Geosciences | Year: 2015
With the increase of data resolution and the increasing application of USLE over large areas, the existing serial implementation of algorithms for computing the LS factor is becoming a bottleneck. In this paper, a parallel processing model based on message passing interface (MPI) is presented for the calculation of the LS factor, so that massive datasets at a regional scale can be processed efficiently. The parallel model contains algorithms for calculating flow direction, flow accumulation, drainage network, slope, slope length and the LS factor. According to the existence of data dependence, the algorithms are divided into local algorithms and global algorithms. Parallel strategy are designed according to the algorithm characters including the decomposition method for maintaining the integrity of the results, optimized workflow for reducing the time taken for exporting the unnecessary intermediate data and a buffer-communication-computation strategy for improving the communication efficiency. Experiments on a multi-node system show that the proposed parallel model allows efficient calculation of the LS factor at a regional scale with a massive dataset. © 2015 Elsevier Ltd.