Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна
Запропоновано метод трансформації алгоритму Голдберга–Тар’яна, який розв’язує важливу мережну задачу пошуку максимального потоку в орієнтованому графі. Сформовано концепцію його паралельної реалізації, а також відповідної схеми алгоритму, з використанням математичного апарату модифікованих систем ал...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2008 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/209321 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-209321 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| spellingShingle |
Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна Погорелый, С.Д. Бойко, Ю.В. Лозицкий, С.И. Гусаров, А.Д. Методы обработки информации |
| title_short |
Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_full |
Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_fullStr |
Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_full_unstemmed |
Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна |
| title_sort |
формализованные методы распараллеливания алгоритма голдберга–тарьяна |
| author |
Погорелый, С.Д. Бойко, Ю.В. Лозицкий, С.И. Гусаров, А.Д. |
| author_facet |
Погорелый, С.Д. Бойко, Ю.В. Лозицкий, С.И. Гусаров, А.Д. |
| topic |
Методы обработки информации |
| topic_facet |
Методы обработки информации |
| publishDate |
2008 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Формалізовані методи розпаралелювання алгоритму Голдберга–Тар’яна Formalized methods of paralleling the Goldberg−Tarjan algorithm |
| 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.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/209321 |
| citation_txt |
Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос. |
| 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 |
| first_indexed |
2025-11-30T22:51:46Z |
| last_indexed |
2025-11-30T22:51:46Z |
| _version_ |
1850885955920068608 |