|
Погорілий, С. Д. Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур [Текст] / С. Д. Погорілий, М. І. Трибрат, Д. Ю. Вітель // Математичні машини і системи. – 2011. – № 4. – С. 20-30.
Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі. |