PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

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

Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
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.
Rocznik
Tom
Strony
283--290
Opis fizyczny
Bibliogr. 14 poz., wykr., rys.
Twórcy
autor
  • Institute of Computer Science, Marie Curie-Sklodowska University Pl. M. Curie-Skłodowskiej 5 Lublin, 20-031, Poland
  • Institute of Computer Science, Marie Curie-Sklodowska University Pl. M. Curie-Skłodowskiej 5 Lublin, 20-031, Poland
  • Institute of Computer Science, Marie Curie-Sklodowska University Pl. M. Curie-Skłodowskiej 5 Lublin, 20-031, Poland
  • 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
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-b29c6fb2-9d16-4f5f-be4d-e057e4351455
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.