Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
Floyd-Warshall’s algorithm is formalized using the mathematical tool of modified algorithmic algebras systems. A set of schemes is created step-by-step, and their features and possible problems in using them are considered along with a generalized parallel regular algorithm scheme which takes into a...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2010
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/107197 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-107197 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-1071972018-04-06T12:30:55Z Formation of generalized parallel schemes for Floyd-Warshall’s algorithm Формирование общих паралельных схем алгоритма Флойда-Уоршала Формування узагальнених паралельних схем алгоритму Флойда-Уоршала Pohorilyi, S. D. Maryanovskiy, V. A. Boiko, Yu. V. Vitel, D. Yu. Floyd-Warshall’s algorithm is formalized using the mathematical tool of modified algorithmic algebras systems. A set of schemes is created step-by-step, and their features and possible problems in using them are considered along with a generalized parallel regular algorithm scheme which takes into account the peculiarities of systems with shared and distributed memory. Выполнена формализация алгоритма Флойда-Уоршалла с использованием математического аппарата модифицированных систем алгоритмических алгебр. Создан пошагово набор схем, рассмотрены их особенности и возможные проблемы экспериментальной реализации; а также обобщенная паралельная регулярная схема алгоритма, которая учитывает особенности как систем с разделяемой памятью, так и с распределенной. Виконано формалізацію алгоритму Флойда-Уоршала з використанням математичного апарату модифікованих систем алгоритмічних алгебр. Покроково створено низку схем, розглянуто їх особливості і можливі проблеми експериментальної реалізації. Створено узагальнену паралельну регулярну схему алгоритму, що враховує особливості як систем зі спільною пам’яттю, так із розподіленою. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2010-03-29 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/107197 System research and information technologies; No. 1 (2010); 52-68 Системные исследования и информационные технологии; № 1 (2010); 52-68 Системні дослідження та інформаційні технології; № 1 (2010); 52-68 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/107197/102182 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Pohorilyi, S. D. Maryanovskiy, V. A. Boiko, Yu. V. Vitel, D. Yu. |
| spellingShingle |
Pohorilyi, S. D. Maryanovskiy, V. A. Boiko, Yu. V. Vitel, D. Yu. Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| author_facet |
Pohorilyi, S. D. Maryanovskiy, V. A. Boiko, Yu. V. Vitel, D. Yu. |
| author_sort |
Pohorilyi, S. D. |
| title |
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_short |
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_full |
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_fullStr |
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_full_unstemmed |
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_sort |
формування узагальнених паралельних схем алгоритму флойда-уоршала |
| title_alt |
Formation of generalized parallel schemes for Floyd-Warshall’s algorithm Формирование общих паралельных схем алгоритма Флойда-Уоршала |
| description |
Floyd-Warshall’s algorithm is formalized using the mathematical tool of modified algorithmic algebras systems. A set of schemes is created step-by-step, and their features and possible problems in using them are considered along with a generalized parallel regular algorithm scheme which takes into account the peculiarities of systems with shared and distributed memory. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2010 |
| url |
http://journal.iasa.kpi.ua/article/view/107197 |
| work_keys_str_mv |
AT pohorilyisd formationofgeneralizedparallelschemesforfloydwarshallsalgorithm AT maryanovskiyva formationofgeneralizedparallelschemesforfloydwarshallsalgorithm AT boikoyuv formationofgeneralizedparallelschemesforfloydwarshallsalgorithm AT viteldyu formationofgeneralizedparallelschemesforfloydwarshallsalgorithm AT pohorilyisd formirovanieobŝihparalelʹnyhshemalgoritmaflojdauoršala AT maryanovskiyva formirovanieobŝihparalelʹnyhshemalgoritmaflojdauoršala AT boikoyuv formirovanieobŝihparalelʹnyhshemalgoritmaflojdauoršala AT viteldyu formirovanieobŝihparalelʹnyhshemalgoritmaflojdauoršala AT pohorilyisd formuvannâuzagalʹnenihparalelʹnihshemalgoritmuflojdauoršala AT maryanovskiyva formuvannâuzagalʹnenihparalelʹnihshemalgoritmuflojdauoršala AT boikoyuv formuvannâuzagalʹnenihparalelʹnihshemalgoritmuflojdauoršala AT viteldyu formuvannâuzagalʹnenihparalelʹnihshemalgoritmuflojdauoršala |
| first_indexed |
2024-04-08T15:05:28Z |
| last_indexed |
2024-04-08T15:05:28Z |
| _version_ |
1795779438924791808 |