Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
Виконано формалізацію алгоритму Флойда-Уоршала з використанням математичного апарату модифікованих систем алгоритмічних алгебр. Покроково створено низку схем, розглянуто їх особливості і можливі проблеми експериментальної реалізації. Створено узагальнену паралельну регулярну схему алгоритму, що врах...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2010 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/49687 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, Д.Ю. Вітель // Систем. дослідж. та інформ. технології. — 2010. — № 1. — С. 52-68. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862592241855365120 |
|---|---|
| author | Погорілий, С.Д. Мар’яновський, В.А. Бойко, Ю.В. Вітель, Д.Ю. |
| author_facet | Погорілий, С.Д. Мар’яновський, В.А. Бойко, Ю.В. Вітель, Д.Ю. |
| citation_txt | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, Д.Ю. Вітель // Систем. дослідж. та інформ. технології. — 2010. — № 1. — С. 52-68. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| 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.
|
| first_indexed | 2025-11-27T08:10:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-49687 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Ukrainian |
| last_indexed | 2025-11-27T08:10:44Z |
| publishDate | 2010 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Погорілий, С.Д. Мар’яновський, В.А. Бойко, Ю.В. Вітель, Д.Ю. 2013-09-24T20:33:59Z 2013-09-24T20:33:59Z 2010 Формування узагальнених паралельних схем алгоритму Флойда-Уоршала / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, Д.Ю. Вітель // Систем. дослідж. та інформ. технології. — 2010. — № 1. — С. 52-68. — Бібліогр.: 7 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/49687 681.3 Виконано формалізацію алгоритму Флойда-Уоршала з використанням математичного апарату модифікованих систем алгоритмічних алгебр. Покроково створено низку схем, розглянуто їх особливості і можливі проблеми експериментальної реалізації. Створено узагальнену паралельну регулярну схему алгоритму, що враховує особливості як систем зі спільною пам’яттю, так із розподіленою. Выполнена формализация алгоритма Флойда-Уоршалла с использованием математического аппарата модифицированных систем алгоритмических алгебр. Создан пошагово набор схем, рассмотрены их особенности и возможные проблемы экспериментальной реализации; а также обобщенная параллельная регулярная схема алгоритма, которая учитывает особенности как систем с разделяемой памятью, так и с распределенной. 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 Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Формування узагальнених паралельних схем алгоритму Флойда-Уоршала Формирование общих паралельных схем алгоритма Флойда-Уоршала Formation of generalized parallel schemes for Floyd-Warshall’s algorithm Article published earlier |
| spellingShingle | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала Погорілий, С.Д. Мар’яновський, В.А. Бойко, Ю.В. Вітель, Д.Ю. Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| title | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_alt | Формирование общих паралельных схем алгоритма Флойда-Уоршала Formation of generalized parallel schemes for Floyd-Warshall’s algorithm |
| title_full | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_fullStr | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_full_unstemmed | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_short | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала |
| title_sort | формування узагальнених паралельних схем алгоритму флойда-уоршала |
| topic | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| topic_facet | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/49687 |
| work_keys_str_mv | AT pogoríliisd formuvannâuzagalʹnenihparalelʹnihshemalgoritmufloidauoršala AT marânovsʹkiiva formuvannâuzagalʹnenihparalelʹnihshemalgoritmufloidauoršala AT boikoûv formuvannâuzagalʹnenihparalelʹnihshemalgoritmufloidauoršala AT vítelʹdû formuvannâuzagalʹnenihparalelʹnihshemalgoritmufloidauoršala AT pogoríliisd formirovanieobŝihparalelʹnyhshemalgoritmafloidauoršala AT marânovsʹkiiva formirovanieobŝihparalelʹnyhshemalgoritmafloidauoršala AT boikoûv formirovanieobŝihparalelʹnyhshemalgoritmafloidauoršala AT vítelʹdû formirovanieobŝihparalelʹnyhshemalgoritmafloidauoršala AT pogoríliisd formationofgeneralizedparallelschemesforfloydwarshallsalgorithm AT marânovsʹkiiva formationofgeneralizedparallelschemesforfloydwarshallsalgorithm AT boikoûv formationofgeneralizedparallelschemesforfloydwarshallsalgorithm AT vítelʹdû formationofgeneralizedparallelschemesforfloydwarshallsalgorithm |