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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Системні дослідження та інформаційні технології
→
Системні дослідження та інформаційні технології, 2010
→
Системні дослідження та інформаційні технології, 2010, № 1
→
Переглянути статтю

dc.contributor.author	Погорілий, С.Д.
dc.contributor.author	Мар’яновський, В.А.
dc.contributor.author	Бойко, Ю.В.
dc.contributor.author	Вітель, Д.Ю.
dc.date.accessioned	2013-09-24T20:33:59Z
dc.date.available	2013-09-24T20:33:59Z
dc.date.issued	2010
dc.identifier.citation	Формування узагальнених паралельних схем алгоритму Флойда-Уоршала / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, Д.Ю. Вітель // Систем. дослідж. та інформ. технології. — 2010. — № 1. — С. 52-68. — Бібліогр.: 7 назв. — укр.	uk_UA
dc.identifier.issn	1681–6048
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/49687
dc.description.abstract	Виконано формалізацію алгоритму Флойда-Уоршала з використанням математичного апарату модифікованих систем алгоритмічних алгебр. Покроково створено низку схем, розглянуто їх особливості і можливі проблеми експериментальної реалізації. Створено узагальнену паралельну регулярну схему алгоритму, що враховує особливості як систем зі спільною пам’яттю, так із розподіленою.	uk_UA
dc.description.abstract	Выполнена формализация алгоритма Флойда-Уоршалла с использованием математического аппарата модифицированных систем алгоритмических алгебр. Создан пошагово набор схем, рассмотрены их особенности и возможные проблемы экспериментальной реализации; а также обобщенная параллельная регулярная схема алгоритма, которая учитывает особенности как систем с разделяемой памятью, так и с распределенной.	uk_UA
dc.description.abstract	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.	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	Formation of generalized parallel schemes for Floyd-Warshall’s algorithm	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	681.3