Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі....
Збережено в:
| Дата: | 2011 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2011
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/83620 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-83620 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-836202015-06-22T03:01:58Z Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур Погорілий, С.Д. Трибрат, М.І. Вітель, Б.Ю. Обчислювальні системи Створено паралельні версії алгоритму Флойда-Уоршала для 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. 2011 Article Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/83620 681.3 uk Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Погорілий, С.Д. Трибрат, М.І. Вітель, Б.Ю. Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур Математичні машини і системи |
| description |
Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі. |
| format |
Article |
| author |
Погорілий, С.Д. Трибрат, М.І. Вітель, Б.Ю. |
| author_facet |
Погорілий, С.Д. Трибрат, М.І. Вітель, Б.Ю. |
| author_sort |
Погорілий, С.Д. |
| title |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур |
| title_short |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур |
| title_full |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур |
| title_fullStr |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур |
| title_full_unstemmed |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур |
| title_sort |
дослідження паралельних версій алгоритму флойда-уоршала для smp- та mpp-архітектур |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2011 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/83620 |
| citation_txt |
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT pogorílijsd doslídžennâparalelʹnihversíjalgoritmuflojdauoršaladlâsmptampparhítektur AT tribratmí doslídžennâparalelʹnihversíjalgoritmuflojdauoršaladlâsmptampparhítektur AT vítelʹbû doslídžennâparalelʹnihversíjalgoritmuflojdauoršaladlâsmptampparhítektur |
| first_indexed |
2023-10-18T19:27:07Z |
| last_indexed |
2023-10-18T19:27:07Z |
| _version_ |
1796146994389975040 |