Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
Johnson’s all pairs shortest path algorithm application in an edge weighted, directed graph is considered. Its formalization in terms of Glushkov’s modified systems of algorithmic algebras was made. The expediency of using GPGPU technology to accelerate the algorithm is proved. A number of schemas o...
Збережено в:
Видавець: | Інститут програмних систем НАН України |
---|---|
Дата: | 2018 |
Автори: | Pogorilyy, S.D., Slynko, M.S. |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут програмних систем НАН України
2018
|
Теми: | |
Онлайн доступ: | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/185 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
Problems in programmingСхожі ресурси
-
Формалізований метод проектування застосувань в технології GPGPU
за авторством: Kryvyi, S.L., та інші
Опубліковано: (2018) -
ПРОГРАМНА МОДЕЛЬ БАГАТОПОТОКОВОГО ПРОЦЕСОРА НА БАЗІ ГРАФІЧНИХ ПРИСКОРЕНЬ
за авторством: Зименко, Андрей Евгеньевич, та інші
Опубліковано: (2008) -
Метод семантичної верифікації застосувань у технології GPGPU
за авторством: Kryvyi, Serhii L., та інші
Опубліковано: (2020) -
Алгоритм сингулярного розкладу матриць на графічному процесорі
за авторством: Sukharskyi, S.S.
Опубліковано: (2023) -
Modern Videoadapter Architectures. GPGPU Technology (Part 2)
за авторством: Pogorilyy, S. D., та інші
Опубліковано: (2013)