Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів
Розроблено формальне перетворення гнізда обчислювального циклу, що дозволяє здійснити перехід від послідовного алгоритму до паралельного, орієнтованого на виконання на пристрої з SIMD архітектурою, зокрема, на графічному прискорювачі із використанням технології CUDA та на гетерогенних кластерах....
Збережено в:
Видавець: | Інститут програмних систем НАН України |
---|---|
Дата: | 2017 |
Автори: | , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут програмних систем НАН України
2017
|
Назва видання: | Проблеми програмування |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144050 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів / А.Ю. Дорошенко, О.Г. Бекетов // Проблеми програмування. — 2017. — № 1. — С. 59-66. — Бібліогр.: 9 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-144050 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1440502018-11-20T01:23:26Z Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів Дорошенко, А.Ю. Бекетов, О.Г. Моделі та засоби паралельних і розподілених програм Розроблено формальне перетворення гнізда обчислювального циклу, що дозволяє здійснити перехід від послідовного алгоритму до паралельного, орієнтованого на виконання на пристрої з 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. 2017 Article Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів / А.Ю. Дорошенко, О.Г. Бекетов // Проблеми програмування. — 2017. — № 1. — С. 59-66. — Бібліогр.: 9 назв. — укр. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/144050 681.3 uk Проблеми програмування Інститут програмних систем НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Моделі та засоби паралельних і розподілених програм Моделі та засоби паралельних і розподілених програм |
spellingShingle |
Моделі та засоби паралельних і розподілених програм Моделі та засоби паралельних і розподілених програм Дорошенко, А.Ю. Бекетов, О.Г. Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів Проблеми програмування |
description |
Розроблено формальне перетворення гнізда обчислювального циклу, що дозволяє здійснити перехід від послідовного алгоритму до паралельного, орієнтованого на виконання на пристрої з SIMD архітектурою, зокрема, на графічному прискорювачі із використанням технології CUDA та на гетерогенних кластерах. |
format |
Article |
author |
Дорошенко, А.Ю. Бекетов, О.Г. |
author_facet |
Дорошенко, А.Ю. Бекетов, О.Г. |
author_sort |
Дорошенко, А.Ю. |
title |
Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
title_short |
Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
title_full |
Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
title_fullStr |
Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
title_full_unstemmed |
Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
title_sort |
метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів |
publisher |
Інститут програмних систем НАН України |
publishDate |
2017 |
topic_facet |
Моделі та засоби паралельних і розподілених програм |
url |
http://dspace.nbuv.gov.ua/handle/123456789/144050 |
citation_txt |
Метод паралелізації циклів сіткових обчислювальних задач для графічних прискорювачів / А.Ю. Дорошенко, О.Г. Бекетов // Проблеми програмування. — 2017. — № 1. — С. 59-66. — Бібліогр.: 9 назв. — укр. |
series |
Проблеми програмування |
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 |
first_indexed |
2023-05-20T17:18:37Z |
last_indexed |
2023-05-20T17:18:37Z |
_version_ |
1796153004523520000 |