The impact of vectorization and parallelization of the slope algorithm on performance and energy efficiency on multi-core architecture

• Autorzy: Bylina Beata , Potiopa Joanna , Klisowski Michał , Bylina Jarosław

Identyfikatory

DOI

10.15439/2021F68

• Konferencja: Federated Conference on Computer Science and Information Systems (16 ; 02-05.09.2021 ; online)
• Języki publikacji: EN

Abstrakty

EN

Calculation of land-surface parameters (e.g. slope, aspect, curvature) is an important part of many geospatial analyses. Current research trends are aimed at developing new software techniques to achieve the best performance and energy trade-off. In our work, we concentrate on the vectorization and parallelization to improve overall energy efficiency and performance of the neighborhood raster algorithms for the computation of land-surface parameters. We chose the slope calculation algorithm as the basis for our investigation. The parallelization was achieved through redesigning the the original sequential code with OpenMP SIMD vectorization hints for compiler, OpenMP loop parallelization, and the hybrid of these techniques. To evaluate both performance and energy savings, we tested our vector-parallel implementations on a multi-core computer for various data sizes. RAPL interface was used to measure energy consumption. The results showed that optimization towards high performance can also be an effective strategy for improving energy efficiency.

Słowa kluczowe

EN

power; energy efficiency; RAPL; Running Average Power Limit; slope; multicore

PL

moc; wydajność energetyczna; RAPL; architektura wielordzeniowa

• Wydawca: Polskie Towarzystwo Informatyczne
• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2021
• Tom: Vol. 25
• Strony: 283--290
• Opis fizyczny: Bibliogr. 14 poz., wykr., rys.

Twórcy

autor

Bylina Beata

• Institute of Computer Science, Marie Curie-Sklodowska University Pl. M. Curie-Skłodowskiej 5 Lublin, 20-031, Poland

autor

Potiopa Joanna

• Institute of Computer Science, Marie Curie-Sklodowska University Pl. M. Curie-Skłodowskiej 5 Lublin, 20-031, Poland

autor

Klisowski Michał

• Institute of Computer Science, Marie Curie-Sklodowska University Pl. M. Curie-Skłodowskiej 5 Lublin, 20-031, Poland

autor

Bylina Jarosław

• Institute of Computer Science, Marie Curie-Sklodowska University Pl. M. Curie-Skłodowskiej 5 Lublin, 20-031, Poland

Bibliografia

• 1. B. Bylina and J. Bylina. Studying OpenMP thread mapping for parallel linear algebra kernels on multicore system. Bulletin of the Polish Academy of Sciences, 66(6):981–990, 2018.
• 2. J. Dongarra, H. Ltaief, P. Luszczek, and V. M. Weaver. Energy footprint of advanced dense numerical linear algebra using tile algorithms on multicore architectures. In 2012 Second International Conference on Cloud and Green Computing, pages 274–281, 2012.
• 3. D. Hackenberg, R. Schöne, T. Ilsche, D. Molka, J. Schuchart, and R. Geyer. An energy efficiency feature survey of the Intel Haswell processor. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, pages 896–904, 2015.
• 4. T. Hengl and H.I. Reuter, editors. Geomorphometry: Concepts, Software, Applications, volume 33. Elsevier, Amsterdam, 2008.
• 5. B. K. P. Horn. Hill shading and the reflectance map. Proceedings of the IEEE, 69(1):14–47, Jan 1981.
• 6. T. Jakobs, B. Naumann, and G. Rünger. Performance and energy consumption of the SIMD Gram–Schmidt process for vector orthogonalization. The Journal of Supercomputing, 76:1999–2021, 2019.
• 7. T. Jakobs and G. Rünger. Examining energy efficiency of vectorization techniques using a Gaussian elimination. In 2018 International Conference on High Performance Computing Simulation (HPCS), pages 268–275, 2018.
• 8. T. Jakobs and G. Rünger. On the energy consumption of load/store AVX instructions. In 2018 Federated Conference on Computer Science and Information Systems (FedCSIS), pages 319–327, 2018.
• 9. K. Khan, M. Hirki, T. Niemi, J. Nurminen, and Z. Ou. RAPL in action: Experiences in using RAPL for power measurements. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), 3, 01 2018.
• 10. S.D. Peckham. Chapter 25 Geomorphometry and Spatial Hydrologic Modelling. In Tomislav Hengl and Hannes I. Reuter, editors, Geomorphometry, volume 33 of Developments in Soil Science, pages 579 – 602. Elsevier, 2009.
• 11. L. Szustak, R. Wyrzykowski, T. Olas, and V. Mele. Correlation of performance optimizations and energy consumption for stencil-based application on Intel Xeon scalable processors. IEEE Transactions on Parallel and Distributed Systems, 31(11):2582–2593, 2020.
• 12. J. Tang, P. Pilesjö, and A. Persson. Estimating slope from raster data – a test of eight algorithms at different resolutions in flat and steep terrain. Geodesy and Cartography, 39(2):41–52, 2013.
• 13. S. Warren, M. Hohmann, K. Auerswald, and H. Mitasova. An evaluation of methods to determine slope using digital elevation data. Catena, pages 215–233, 12 2004.
• 14. M. E. Wolf and M. S. Lam. A loop transformation theory and an algorithm to maximize parallelism. IEEE Transactions on Parallel and Distributed Systems, 2(4):452–471, 1991.

Uwagi

1. Track 2: Computer Science and Systems

2. Session: 14th Workshop on Computer Aspects of Numerical Algorithms