Про підхід до розпаралелювання алгоритму Флойда-Уоршалла

Скорочена інформація про документ
dc.contributor.authorПогорілий, С.Д.
dc.contributor.authorКамардіна, О.О.
dc.contributor.authorБавикін, О.І.
dc.date.accessioned2014-03-23T18:22:58Z
dc.date.available2014-03-23T18:22:58Z
dc.date.issued2005
dc.description.abstractВиконано формалізацію алгоритму Флойда-Уоршалла з використанням математичного апарату систем алгоритмічних алгебр модифікованих. Запропоновано стратегії розпаралелювання та одержано паралельну регулярну схему алгоритму. Виконано низку еквівалентних перетворень і отримано спектр модифікованих схем алгоритму Флойда-Уоршалла.uk_UA
dc.description.abstractВыполнена формализация алгоритма Флойда-Уоршалла с использованием математического аппарата систем алгоритмических алгебр модифицированных. Предложены стратегии распараллеливания и получена параллельная регулярная схема алгоритма. Выполнена цепь эквивалентных преобразований и получен спектр модифицированных схем алгоритма Флойда-Уоршалла.uk_UA
dc.description.abstractFloyd-Warshall’s algorithm formalization is executed with the use of mathematical means of the systems of algorithmic algebras modified. Conversion strategies of basic algorithm into a parallel one are offered and the parallel regular chart of algorithm is obtained. The chain of equivalent transformations is executed and the spectrum of the modified charts of Floyd-Warshall’s algorithm is got.uk_UA
dc.identifier.citationПро підхід до розпаралелювання алгоритму Флойда-Уоршалла / С.Д. Погорілий, О.О. Камардіна, О.І. Бавикін // Мат. машини і системи. — 2005. — № 3. — С. 91-101. — Бібліогр.: 11 назв. — укр.uk_UA
dc.identifier.issn1028-9763
dc.identifier.udc681.3
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/58453
dc.language.isoukuk_UA
dc.publisherІнститут проблем математичних машин і систем НАН Україниuk_UA
dc.relation.ispartofМатематичні машини і системи
dc.statuspublished earlieruk_UA
dc.subjectМоделювання і управління великими системамиuk_UA
dc.titleПро підхід до розпаралелювання алгоритму Флойда-Уоршаллаuk_UA
dc.title.alternativeО подходе к распараллеливанию алгоритма Флойда-Уоршаллаuk_UA
dc.title.alternativeOn approach to parallel formulations of Floyd-Warshall’s algorithmuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
08-Pogoreliy.pdf
Розмір:
256.12 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
441 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Математичні машини і системи, 2005, № 3