Реализация алгоритма Флойда-Уоршалла для программно-аппаратной платформы CUDA

• Date: 2011
• Main Authors: Погорелый, С.Д., Трибрат, М.И., Бойко, Ю.В., Грязнов, Д.В.
• Format: Article
• Language: Russian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
• Series: Управляющие системы и машины
• Subjects: Программная инженерия и программные средства
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/82966
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Реализация алгоритма Флойда-Уоршалла для программно-аппаратной платформы CUDA / С.Д. Погорелый, М.И. Трибрат, Ю.В. Бойко, Д.Б. Грязнов // Управляющие системы и машины. — 2011. — № 5. — С. 64-67, 72. — Бібліогр.: 9 назв. — рос.

Проведен анализ методики реализации алгоритма Флойда–Уоршалла для программно-аппаратной платформы CUDA. Выполнено сравнение времён работы алгоритма на видеоадаптере и центральном процессоре компьютера. Выявлены возможные пути сокращения времени работы алгоритма на видеоадаптере.