|
-
Ключові слова:
алгоритм дослідження, алгоритм исследования ; комп"ютерні алгоритми, компьютерные алгоритмы ; комп"ютерні науки, компьютерные науки ; математичні науки, математические науки
-
Анотація:
Створено паралельні версії алгоритму Флойда - Уоршала для SMP- і MPP- архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі.
Созданы параллельные версии алгоритма Флойда - Уоршала для SMP- и MPP- архитектур, исследованы и проанализированы их временные характеристики. Определена целесо - образность применения определенной архитектуры в зависимости от размерности задачи.
Parallel versions of the Floyd-Warshall algorithm f or SMP-and MPP-architectures were created. Their temporal characteristics were invest igated and analyzed. It was shown that the expedien cy of particular architecture usage depends on the dim ension of the task.
-
Є складовою частиною документа:
-
Теми документа
-
Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ
| 