Slope algorithm and DEM-based numerical experiments

We would like to introduce you to a recent article, one of the authors of which is Dr Łukasz Chabudziński, an employee of the Department of Hydrology Climatology at Maria Curie-Skłodowska University. The article was published in the journal GeoInformatica:

Bylina Beata, Bylina Jarosław, Chabudziński Łukasz, Karpowicz Karol, Klisowski Michał, Oleszczuk Piotr, Potiopa Joanna, Stpiczyński Przemysław, 2023. Fast slope algorithm with the use of vectorization and parallelization for multicore architectures. Geoinformatica. https://doi.org/10.1007/s10707-023-00500-w 

Abstract: The slope calculation algorithm is one of the most widely used geospatial algorithms employing the 3x3 moving window technique (along with calculation of aspect, curvature and flow direction). This work presents an approach consisting of transforming a slope algorithm from a sequential form into a version that can exploit vector and parallel traits of multicore architectures with vector instructions. This approach allows us to take advantage of the potential of the modern multicore processors. The basic idea for optimizing the 3x3 moving window computation is to split the equation used to calculate the result into parts that operate on data that are known to exist in adjacent memory locations. The research was conducted on two multicore architectures without the change in the code — the older architecture was Sandy Bridge and the newer one was Haswell (with more cores). The efficiency of the developed slope algorithm was verified in practice with the use of DEM files of the same resolution but of different sizes. We showed through the numerical experiments that our approach gives better time performance than the original algorithm (and other tools) — and with no loss of accuracy.

The graphic used is Figure 5, entitled 'Test regions Ra, , Rb, Rc, 5R, 10R'.

Publication list of Institute staff

 

    News

    Date of addition
    26 September 2023