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

• Дата: 2018
• Автори: Pogorilyy, S.D., Slynko, M.S.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут програмних систем НАН України 2018
• Теми: NVidia CUDA; GPGPU; SSSP; APSP; Thrust; SAA scheme; Johnson’s algorithm; UDC 004.3; САА схема; алгоритм Джонсона; УДК 004.3
• Онлайн доступ: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/185
• Назва журналу: Problems in programming

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...