Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
|
|
Creator |
Погорілий, С.Д.
Мар’яновський, В.А. Бойко, Ю.В. Вітель, Д.Ю. |
|
Subject |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи
|
|
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. |
|
Date |
2013-09-24T20:33:59Z
2013-09-24T20:33:59Z 2010 |
|
Type |
Article
|
|
Identifier |
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, Д.Ю. Вітель // Систем. дослідж. та інформ. технології. — 2010. — № 1. — С. 52-68. — Бібліогр.: 7 назв. — укр.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/49687 681.3 |
|
Language |
uk
|
|
Relation |
Системні дослідження та інформаційні технології
|
|
Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|