Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів
Розроблено формальне перетворення гнізда обчислювального циклу, що дозволяє здійснити перехід від послідовного алгоритму до паралельного, орієнтованого на виконання на пристрої з SIMD архітектурою, зокрема, на графічному прискорювачі із використанням технології CUDA та на гетерогенних кластерах. Раз...
Gespeichert in:
| Veröffentlicht in: | Проблеми програмування |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут програмних систем НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144050 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів / А.Ю. Дорошенко, О.Г. Бекетов // Проблеми програмування. — 2017. — № 1. — С. 59-66. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862529266943524864 |
|---|---|
| author | Дорошенко, А.Ю. Бекетов, О.Г. |
| author_facet | Дорошенко, А.Ю. Бекетов, О.Г. |
| citation_txt | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів / А.Ю. Дорошенко, О.Г. Бекетов // Проблеми програмування. — 2017. — № 1. — С. 59-66. — Бібліогр.: 9 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми програмування |
| description | Розроблено формальне перетворення гнізда обчислювального циклу, що дозволяє здійснити перехід від послідовного алгоритму до паралельного, орієнтованого на виконання на пристрої з SIMD архітектурою, зокрема, на графічному прискорювачі із використанням технології CUDA та на гетерогенних кластерах.
Разработано формальное преобразование гнезда вычислительного цикла, позволяющее осуществить переход от последовательного алгоритма к параллельному, ориентированное на выполнение на устройствах с SIMD архитектурой, в частности, на графическом ускорителе с использованием технологии CUDA и на гетерогенных кластерах. Описана и проиллюстрирована процедура перехода от последовательного к параллельному алгоритму. Для оптимизации обработки больших объемов данных использована процедура сериализации данных. Преимуществом предложенного метода является то, что он позволяет осуществлять преобразование данных, объем которых превышает объем памяти исполняющего устройства. Проведен эксперимент над задачей метеорологического прогнозирования погоды для демонстрации возможностей разработанного подхода. Методика, предложенная в данной работе, закладывает основу для дальнейшей практической реализации автоматизированной системы распараллеливания вложенных циклов.
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.
|
| first_indexed | 2025-11-24T02:38:06Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144050 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | Ukrainian |
| last_indexed | 2025-11-24T02:38:06Z |
| publishDate | 2017 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Дорошенко, А.Ю. Бекетов, О.Г. 2018-11-19T19:05:42Z 2018-11-19T19:05:42Z 2017 Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів / А.Ю. Дорошенко, О.Г. Бекетов // Проблеми програмування. — 2017. — № 1. — С. 59-66. — Бібліогр.: 9 назв. — укр. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/144050 681.3 Розроблено формальне перетворення гнізда обчислювального циклу, що дозволяє здійснити перехід від послідовного алгоритму до паралельного, орієнтованого на виконання на пристрої з SIMD архітектурою, зокрема, на графічному прискорювачі із використанням технології CUDA та на гетерогенних кластерах. Разработано формальное преобразование гнезда вычислительного цикла, позволяющее осуществить переход от последовательного алгоритма к параллельному, ориентированное на выполнение на устройствах с SIMD архитектурой, в частности, на графическом ускорителе с использованием технологии CUDA и на гетерогенных кластерах. Описана и проиллюстрирована процедура перехода от последовательного к параллельному алгоритму. Для оптимизации обработки больших объемов данных использована процедура сериализации данных. Преимуществом предложенного метода является то, что он позволяет осуществлять преобразование данных, объем которых превышает объем памяти исполняющего устройства. Проведен эксперимент над задачей метеорологического прогнозирования погоды для демонстрации возможностей разработанного подхода. Методика, предложенная в данной работе, закладывает основу для дальнейшей практической реализации автоматизированной системы распараллеливания вложенных циклов. 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. uk Інститут програмних систем НАН України Проблеми програмування Моделі та засоби паралельних і розподілених програм Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів Метод распараллеливания циклов сеточных вычислительных задач для графических ускорителей Method of parallelization of loops for grid calculation problems on GPU accelerators Article published earlier |
| spellingShingle | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів Дорошенко, А.Ю. Бекетов, О.Г. Моделі та засоби паралельних і розподілених програм |
| title | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
| title_alt | Метод распараллеливания циклов сеточных вычислительных задач для графических ускорителей Method of parallelization of loops for grid calculation problems on GPU accelerators |
| title_full | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
| title_fullStr | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
| title_full_unstemmed | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
| title_short | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
| title_sort | метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
| topic | Моделі та засоби паралельних і розподілених програм |
| topic_facet | Моделі та засоби паралельних і розподілених програм |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144050 |
| work_keys_str_mv | AT dorošenkoaû 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 AT dorošenkoaû metodrasparallelivaniâciklovsetočnyhvyčislitelʹnyhzadačdlâgrafičeskihuskoritelei AT beketovog metodrasparallelivaniâciklovsetočnyhvyčislitelʹnyhzadačdlâgrafičeskihuskoritelei AT dorošenkoaû methodofparallelizationofloopsforgridcalculationproblemsongpuaccelerators AT beketovog methodofparallelizationofloopsforgridcalculationproblemsongpuaccelerators |