Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур

• Published in: Математичні машини і системи
• Date: 2011
• Main Authors: Погорілий, С.Д., Трибрат, М.І., Вітель, Б.Ю.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2011
• Subjects: Обчислювальні системи
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/83620
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр.

Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі. Созданы параллельные версии алгоритма Флойда-Уоршала для SMP- и MPP-архите...