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

dc.contributor.author	Погорілий, С.Д.
dc.contributor.author	Камардіна, О.О.
dc.contributor.author	Бавикін, О.І.
dc.date.accessioned	2014-03-23T18:22:58Z
dc.date.available	2014-03-23T18:22:58Z
dc.date.issued	2005
dc.identifier.citation	Про підхід до розпаралелювання алгоритму Флойда-Уоршалла / С.Д. Погорілий, О.О. Камардіна, О.І. Бавикін // Мат. машини і системи. — 2005. — № 3. — С. 91-101. — Бібліогр.: 11 назв. — укр.	uk_UA
dc.identifier.issn	1028-9763
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/58453
dc.description.abstract	Виконано формалізацію алгоритму Флойда-Уоршалла з використанням математичного апарату систем алгоритмічних алгебр модифікованих. Запропоновано стратегії розпаралелювання та одержано паралельну регулярну схему алгоритму. Виконано низку еквівалентних перетворень і отримано спектр модифікованих схем алгоритму Флойда-Уоршалла.	uk_UA
dc.description.abstract	Выполнена формализация алгоритма Флойда-Уоршалла с использованием математического аппарата систем алгоритмических алгебр модифицированных. Предложены стратегии распараллеливания и получена параллельная регулярная схема алгоритма. Выполнена цепь эквивалентных преобразований и получен спектр модифицированных схем алгоритма Флойда-Уоршалла.	uk_UA
dc.description.abstract	Floyd-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.language.iso	uk	uk_UA
dc.publisher	Інститут проблем математичних машин і систем НАН України	uk_UA
dc.relation.ispartof	Математичні машини і системи
dc.subject	Моделювання і управління великими системами	uk_UA
dc.title	Про підхід до розпаралелювання алгоритму Флойда-Уоршалла	uk_UA
dc.title.alternative	О подходе к распараллеливанию алгоритма Флойда-Уоршалла	uk_UA
dc.title.alternative	On approach to parallel formulations of Floyd-Warshall’s algorithm	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	681.3