Виконання GPGPU-застосувань за допомогою математичного апарату мереж Петрі. Процес побудови алгоритмів для сучасних відеоадаптерів з урахуванням особливостей їх роботи. Формування асинхронної операції з пам"яттю за рахунок використання різних потоків.
Аннотация к работе
Розподілені системи і мережі УДК 004.4 Запропоновано низка правил формального представлення виконання GPGPU застосувань за допомогою математичного апарату мереж Петрі. Сформовано моделі виділення та копіювання памяті та низка моделей постановки GPU задач в чергу CPU потоками з використанням зазначених правил.Для одного потоку його мітка в мережі знаходиться у місці перед переходом, що асоційований з наступною командою (чи серією команд) в ньому. Це можна зробити або замінивши безкольорову мітку потоку на кольорову (в багатьох випадках це поганий підхід, оскільки породжує велику кількість кольорів в мережі), або створивши місце-сховище, що має мітку (чи набір міток), асоційованих з потоком. Деякі з мереж повязані з іншими ієрархічними звязками (тобто є частинами інших мереж або містять в собі інші мережі). Входами в таку мережу можна обрати наступні місця: стартове місце для потоку виконання; місце, що має мітку з розміром даних; місце, що має мітку з адресою (ідентифікатором даних). Нульовий потік виділений: всі операції у черзі нульового потоку очікують виконання операцій в інших потоках і операції в інших потоках очікують виконання операцій нульового потоку.Розглянута актуальність основних задач проектування алгоритмів GPGPU з використанням математичного апарату мереж Петрі. Створення моделей сучасних відеоадаптерів у термінах мереж Петрі. Створення моделей основних шаблонів, що використовуються при побудові GPGPU застосувань. Запропоновано низка правил формального представлення виконання GPGPU застосувань за допомогою математичного апарату мереж Петрі (див. Сформовано моделі виділення та копіювання памяті та низка моделей постановки GPU задач в чергу CPU потоками з використанням зазначених правил.