2025-02-23T04:53:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-58453%22&qt=morelikethis&rows=5
2025-02-23T04:53:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-58453%22&qt=morelikethis&rows=5
2025-02-23T04:53:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T04:53:41-05:00 DEBUG: Deserialized SOLR response

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

Виконано формалізацію алгоритму Флойда-Уоршалла з використанням математичного апарату систем алгоритмічних алгебр модифікованих. Запропоновано стратегії розпаралелювання та одержано паралельну регулярну схему алгоритму. Виконано низку еквівалентних перетворень і отримано спектр модифікованих с...

Full description

Saved in:
Bibliographic Details
Main Authors: Погорілий, С.Д., Камардіна, О.О., Бавикін, О.І.
Format: Article
Language:Ukrainian
Published: Інститут проблем математичних машин і систем НАН України 2005
Series:Математичні машини і системи
Subjects:
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/58453
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-58453
record_format dspace
spelling irk-123456789-584532014-04-05T09:40:49Z Про підхід до розпаралелювання алгоритму Флойда-Уоршалла Погорілий, С.Д. Камардіна, О.О. Бавикін, О.І. Моделювання і управління великими системами Виконано формалізацію алгоритму Флойда-Уоршалла з використанням математичного апарату систем алгоритмічних алгебр модифікованих. Запропоновано стратегії розпаралелювання та одержано паралельну регулярну схему алгоритму. Виконано низку еквівалентних перетворень і отримано спектр модифікованих схем алгоритму Флойда-Уоршалла. Выполнена формализация алгоритма Флойда-Уоршалла с использованием математического аппарата систем алгоритмических алгебр модифицированных. Предложены стратегии распараллеливания и получена параллельная регулярная схема алгоритма. Выполнена цепь эквивалентных преобразований и получен спектр модифицированных схем алгоритма Флойда-Уоршалла. 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. 2005 Article Про підхід до розпаралелювання алгоритму Флойда-Уоршалла / С.Д. Погорілий, О.О. Камардіна, О.І. Бавикін // Мат. машини і системи. — 2005. — № 3. — С. 91-101. — Бібліогр.: 11 назв. — укр. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/58453 681.3 uk Математичні машини і системи Інститут проблем математичних машин і систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Моделювання і управління великими системами
Моделювання і управління великими системами
spellingShingle Моделювання і управління великими системами
Моделювання і управління великими системами
Погорілий, С.Д.
Камардіна, О.О.
Бавикін, О.І.
Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
Математичні машини і системи
description Виконано формалізацію алгоритму Флойда-Уоршалла з використанням математичного апарату систем алгоритмічних алгебр модифікованих. Запропоновано стратегії розпаралелювання та одержано паралельну регулярну схему алгоритму. Виконано низку еквівалентних перетворень і отримано спектр модифікованих схем алгоритму Флойда-Уоршалла.
format Article
author Погорілий, С.Д.
Камардіна, О.О.
Бавикін, О.І.
author_facet Погорілий, С.Д.
Камардіна, О.О.
Бавикін, О.І.
author_sort Погорілий, С.Д.
title Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
title_short Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
title_full Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
title_fullStr Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
title_full_unstemmed Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
title_sort про підхід до розпаралелювання алгоритму флойда-уоршалла
publisher Інститут проблем математичних машин і систем НАН України
publishDate 2005
topic_facet Моделювання і управління великими системами
url http://dspace.nbuv.gov.ua/handle/123456789/58453
citation_txt Про підхід до розпаралелювання алгоритму Флойда-Уоршалла / С.Д. Погорілий, О.О. Камардіна, О.І. Бавикін // Мат. машини і системи. — 2005. — № 3. — С. 91-101. — Бібліогр.: 11 назв. — укр.
series Математичні машини і системи
work_keys_str_mv AT pogorílijsd propídhíddorozparalelûvannâalgoritmuflojdauoršalla
AT kamardínaoo propídhíddorozparalelûvannâalgoritmuflojdauoršalla
AT bavikínoí propídhíddorozparalelûvannâalgoritmuflojdauoršalla
first_indexed 2023-10-18T18:32:11Z
last_indexed 2023-10-18T18:32:11Z
_version_ 1796144475219689472