Cover Image

Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU

Запропоновано застосування алгоритму Джонсона для знаходження найкоротших шляхів між усіма парами вершин зваженого орієнтованого графа. Виконано його формалізацію у термінах модифікованих систем алгоритмічних алгебр Глушкова. Обґрунтовано доцільність використання технології GPGPU для пришвидшення ро...

Full description

Saved in:
Bibliographic Details
Published in:Проблеми програмування
Date:2016
ISSN:1727-4907
Main Authors: Погорілий, С.Д., Слинько, М.С.
Format: Article
Language:Ukrainian
Published: Інститут програмних систем НАН України 2016
Subjects:
Паралельне програмування. Розподілені системи і мережі
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/126395
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU / С.Д. Погорілий, М.С. Слинько // Проблеми програмування. — 2016. — № 2-3. — С. 105-112. — Бібліогр.: 10 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Similar Items