Method of parallelization of loops for grid calculation problems on GPU accelerators
The formal parallelizing transformation of a nest of calculation loop for SIMD architecture devices, particularly for graphics processing units applying CUDA technology and heterogeneous clusters is developed. Procedure of transition from sequential to parallel algorithm is described and illustrated...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
PROBLEMS IN PROGRAMMING
2018
|
| Schlagworte: | |
| Online Zugang: | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/222 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Problems in programming |
| Завантажити файл: |  |
Institution
Problems in programming| _version_ | 1859501739544150016 |
|---|---|
| author | Doroshenko, А.Yu. Beketov, O.G. |
| author_facet | Doroshenko, А.Yu. Beketov, O.G. |
| author_sort | Doroshenko, А.Yu. |
| baseUrl_str | https://pp.isofts.kiev.ua/index.php/ojs1/oai |
| collection | OJS |
| datestamp_date | 2024-04-28T11:56:41Z |
| description | The formal parallelizing transformation of a nest of calculation loop for SIMD architecture devices, particularly for graphics processing units applying CUDA technology and heterogeneous clusters is developed. Procedure of transition from sequential to parallel algorithm is described and illustrated. Serialization of data is applied to optimize processing of large volumes of data. The advantage of the suggested method is its applicability for transformation of data which volumes exceed the memory of operating device. The experiment is conducted to demonstrate feasibility of the proposed approach. Technique presented in the provides the basis for further practical implementation of the automated system for parallelizing of nested loops.Problems in programming 2017; 1: 59-66 |
| first_indexed | 2025-07-17T10:04:52Z |
| format | Article |
| fulltext | |
| id | pp_isofts_kiev_ua-article-222 |
| institution | Problems in programming |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:04:52Z |
| publishDate | 2018 |
| publisher | PROBLEMS IN PROGRAMMING |
| record_format | ojs |
| resource_txt_mv | ppisoftskievua/1c/7b3d9520f8ff5089e98ed5c65b479e1c.pdf |
| spelling | pp_isofts_kiev_ua-article-2222024-04-28T11:56:41Z Method of parallelization of loops for grid calculation problems on GPU accelerators Метод распараллеливания циклов сеточных вычислительных задач для графических ускорителей Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів Doroshenko, А.Yu. Beketov, O.G. automatic parallelization; loop optimization; general-purpose computing on graphics processing units UDC 681.3 автоматизированные методы параллелизации; оптимизация циклов; вычисления общего назначения на графических процессорах УДК 681.3 методи паралелізації; оптимізація циклів; обчислення загального призначення на графічних процесорах УДК 681.3 The formal parallelizing transformation of a nest of calculation loop for SIMD architecture devices, particularly for graphics processing units applying CUDA technology and heterogeneous clusters is developed. Procedure of transition from sequential to parallel algorithm is described and illustrated. Serialization of data is applied to optimize processing of large volumes of data. The advantage of the suggested method is its applicability for transformation of data which volumes exceed the memory of operating device. The experiment is conducted to demonstrate feasibility of the proposed approach. Technique presented in the provides the basis for further practical implementation of the automated system for parallelizing of nested loops.Problems in programming 2017; 1: 59-66 Разработано формальное преобразование гнезда вычислительного цикла, позволяющее осуществить переход от последовательного алгоритма к параллельному, ориентированное на выполнение на устройствах с SIMD архитектурой, в частности, на графическом ускорителе с использованием технологии CUDA и на гетерогенных кластерах. Описана и проиллюстрирована процедура перехода от последовательного к параллельному алгоритму. Для оптимизации обработки больших объемов данных использована процедура сериализации данных. Преимуществом предложенного метода является то, что он позволяет осуществлять преобразование данных, объем которых превышает объем памяти исполняющего устройства. Проведен эксперимент над задачей метеорологического прогнозирования погоды для демонстрации возможностей разработанного подхода. Методика, предложенная в данной работе, закладывает основу для дальнейшей практической реализации автоматизированной системы распараллеливания вложенных циклов.Problems in programming 2017; 1: 59-66 Розроблено формальне перетворення гнізда обчислювального циклу, що дозволяє здійснити перехід від послідовного алгоритму до паралельного, орієнтованого на виконання на пристрої з SIMD архітектурою, зокрема, на графічному прискорювачі із використанням технології CUDA та на гетерогенних кластерах.Problems in programming 2017; 1: 59-66 PROBLEMS IN PROGRAMMING ПРОБЛЕМЫ ПРОГРАММИРОВАНИЯ ПРОБЛЕМИ ПРОГРАМУВАННЯ 2018-11-20 Article Article application/pdf https://pp.isofts.kiev.ua/index.php/ojs1/article/view/222 10.15407/pp2017.01.059 PROBLEMS IN PROGRAMMING; No 1 (2017); 59-66 ПРОБЛЕМЫ ПРОГРАММИРОВАНИЯ; No 1 (2017); 59-66 ПРОБЛЕМИ ПРОГРАМУВАННЯ; No 1 (2017); 59-66 1727-4907 10.15407/pp2017.01 uk https://pp.isofts.kiev.ua/index.php/ojs1/article/view/222/215 Copyright (c) 2018 ПРОБЛЕМИ ПРОГРАМУВАННЯ |
| spellingShingle | automatic parallelization loop optimization general-purpose computing on graphics processing units UDC 681.3 Doroshenko, А.Yu. Beketov, O.G. Method of parallelization of loops for grid calculation problems on GPU accelerators |
| title | Method of parallelization of loops for grid calculation problems on GPU accelerators |
| title_alt | Метод распараллеливания циклов сеточных вычислительных задач для графических ускорителей Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
| title_full | Method of parallelization of loops for grid calculation problems on GPU accelerators |
| title_fullStr | Method of parallelization of loops for grid calculation problems on GPU accelerators |
| title_full_unstemmed | Method of parallelization of loops for grid calculation problems on GPU accelerators |
| title_short | Method of parallelization of loops for grid calculation problems on GPU accelerators |
| title_sort | method of parallelization of loops for grid calculation problems on gpu accelerators |
| topic | automatic parallelization loop optimization general-purpose computing on graphics processing units UDC 681.3 |
| topic_facet | automatic parallelization loop optimization general-purpose computing on graphics processing units UDC 681.3 автоматизированные методы параллелизации оптимизация циклов вычисления общего назначения на графических процессорах УДК 681.3 методи паралелізації оптимізація циклів обчислення загального призначення на графічних процесорах УДК 681.3 |
| url | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/222 |
| work_keys_str_mv | AT doroshenkoayu methodofparallelizationofloopsforgridcalculationproblemsongpuaccelerators AT beketovog methodofparallelizationofloopsforgridcalculationproblemsongpuaccelerators AT doroshenkoayu metodrasparallelivaniâciklovsetočnyhvyčislitelʹnyhzadačdlâgrafičeskihuskoritelej AT beketovog metodrasparallelivaniâciklovsetočnyhvyčislitelʹnyhzadačdlâgrafičeskihuskoritelej AT doroshenkoayu metodparalelízacííciklívsítkovihobčislûvalʹnihzadačdlâgrafíčnihpriskorûvačív AT beketovog metodparalelízacííciklívsítkovihobčislûvalʹnihzadačdlâgrafíčnihpriskorûvačív |