Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
|
|
| Creator |
Погорілий, С.Д.
Трибрат, М.І. Вітель, Б.Ю. |
|
| Subject |
Обчислювальні системи
|
|
| Description |
Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі.
Созданы параллельные версии алгоритма Флойда-Уоршала для SMP- и MPP-архитектур, исследованы и проанализированы их временные характеристики. Определена целесообразность применения определенной архитектуры в зависимости от размерности задачи. Parallel versions of the Floyd-Warshall algorithm for SMP-and MPP-architectures were created. Their temporal characteristics were investigated and analyzed. It was shown that the expediency of particular architecture usage depends on the dimension of the task. |
|
| Date |
2015-06-21T09:57:58Z
2015-06-21T09:57:58Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр.
1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/83620 681.3 |
|
| Language |
uk
|
|
| Relation |
Математичні машини і системи
|
|
| Publisher |
Інститут проблем математичних машин і систем НАН України
|
|