Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна
Запропоновано метод трансформації алгоритму Голдберга–Тар’яна, який розв’язує важливу мережну задачу пошуку максимального потоку в орієнтованому графі. Сформовано концепцію його паралельної реалізації, а також відповідної схеми алгоритму, з використанням математичного апарату модифікованих систем ал...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2008 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/209321 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862637423742156800 |
|---|---|
| author | Погорелый, С.Д. Бойко, Ю.В. Лозицкий, С.И. Гусаров, А.Д. |
| author_facet | Погорелый, С.Д. Бойко, Ю.В. Лозицкий, С.И. Гусаров, А.Д. |
| citation_txt | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Запропоновано метод трансформації алгоритму Голдберга–Тар’яна, який розв’язує важливу мережну задачу пошуку максимального потоку в орієнтованому графі. Сформовано концепцію його паралельної реалізації, а також відповідної схеми алгоритму, з використанням математичного апарату модифікованих систем алгоритмічних алгебр Глушкова (САА-М). Отримано дві удосконалені схеми алгоритму для запропонованого підходу.
This paper presents the method of the optimization of Goldberg–Tarjan’s algorithm that solves an important maximum flow problem in a directed graph. A theoretical synthesis of the corresponding parallel scheme of the algorithm is done with the means of systems of modified algorithmic algebras developed by V.M.Glushkov. Two optimized schemes are obtained for the offered approach.
|
| first_indexed | 2025-11-30T22:51:46Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-209321 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-30T22:51:46Z |
| publishDate | 2008 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Погорелый, С.Д. Бойко, Ю.В. Лозицкий, С.И. Гусаров, А.Д. 2025-11-18T17:02:17Z 2008 Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/209321 681.3 10.1615/JAutomatInfScien.v40.i9.60 Запропоновано метод трансформації алгоритму Голдберга–Тар’яна, який розв’язує важливу мережну задачу пошуку максимального потоку в орієнтованому графі. Сформовано концепцію його паралельної реалізації, а також відповідної схеми алгоритму, з використанням математичного апарату модифікованих систем алгоритмічних алгебр Глушкова (САА-М). Отримано дві удосконалені схеми алгоритму для запропонованого підходу. This paper presents the method of the optimization of Goldberg–Tarjan’s algorithm that solves an important maximum flow problem in a directed graph. A theoretical synthesis of the corresponding parallel scheme of the algorithm is done with the means of systems of modified algorithmic algebras developed by V.M.Glushkov. Two optimized schemes are obtained for the offered approach. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы обработки информации Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна Формалізовані методи розпаралелювання алгоритму Голдберга–Тар’яна Formalized methods of paralleling the Goldberg−Tarjan algorithm Article published earlier |
| spellingShingle | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна Погорелый, С.Д. Бойко, Ю.В. Лозицкий, С.И. Гусаров, А.Д. Методы обработки информации |
| title | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_alt | Формалізовані методи розпаралелювання алгоритму Голдберга–Тар’яна Formalized methods of paralleling the Goldberg−Tarjan algorithm |
| title_full | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_fullStr | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_full_unstemmed | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_short | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_sort | формализованные методы распараллеливания алгоритма голдберга–тарьяна |
| topic | Методы обработки информации |
| topic_facet | Методы обработки информации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/209321 |
| work_keys_str_mv | AT pogorelyisd formalizovannyemetodyrasparallelivaniâalgoritmagoldbergatarʹâna AT boikoûv formalizovannyemetodyrasparallelivaniâalgoritmagoldbergatarʹâna AT lozickiisi formalizovannyemetodyrasparallelivaniâalgoritmagoldbergatarʹâna AT gusarovad formalizovannyemetodyrasparallelivaniâalgoritmagoldbergatarʹâna AT pogorelyisd formalízovanímetodirozparalelûvannâalgoritmugoldbergatarâna AT boikoûv formalízovanímetodirozparalelûvannâalgoritmugoldbergatarâna AT lozickiisi formalízovanímetodirozparalelûvannâalgoritmugoldbergatarâna AT gusarovad formalízovanímetodirozparalelûvannâalgoritmugoldbergatarâna AT pogorelyisd formalizedmethodsofparallelingthegoldbergtarjanalgorithm AT boikoûv formalizedmethodsofparallelingthegoldbergtarjanalgorithm AT lozickiisi formalizedmethodsofparallelingthegoldbergtarjanalgorithm AT gusarovad formalizedmethodsofparallelingthegoldbergtarjanalgorithm |