Подход к параллельному решению основной потоковой задачи большой размерности
З використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА–М) виконано формалізацію алгоритму Едмондса–Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що зазвичай використовуються для розв’язання надскладних задач, формульовано крите...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/44351 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Подход к параллельному решению основной потоковой задачи большой размерности / С.Д. Погорелый, Ю.В. Бойко, А.Д. Гусаров, С.И. Лозицкий // Кибернетика и системный анализ. — 2009. — № 2. — С. 146-152. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862546228156301312 |
|---|---|
| author | Погорелый, С.Д. Бойко, Ю.В. Гусаров, А.Д. Лозицкий, С.И. |
| author_facet | Погорелый, С.Д. Бойко, Ю.В. Гусаров, А.Д. Лозицкий, С.И. |
| citation_txt | Подход к параллельному решению основной потоковой задачи большой размерности / С.Д. Погорелый, Ю.В. Бойко, А.Д. Гусаров, С.И. Лозицкий // Кибернетика и системный анализ. — 2009. — № 2. — С. 146-152. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | З використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА–М) виконано формалізацію алгоритму Едмондса–Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що зазвичай використовуються для розв’язання надскладних задач, формульовано критерії оптимізації, на основі яких шляхом формальних перетворень САА-схем отримано сукупність паралельних САА–М–схем.
The mathematics of modified systems of algorithmic algebras (SAA-M) is used to formalize the Edmonds-Karp algorithm of finding the maximum flow in a network. With account for the features of distributed systems usually used to solve complicated problems, the optimization criteria are formulated and used to obtain parallel SAA-M-schemes.
|
| first_indexed | 2025-11-25T11:19:01Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-44351 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T11:19:01Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Погорелый, С.Д. Бойко, Ю.В. Гусаров, А.Д. Лозицкий, С.И. 2013-05-29T19:16:35Z 2013-05-29T19:16:35Z 2009 Подход к параллельному решению основной потоковой задачи большой размерности / С.Д. Погорелый, Ю.В. Бойко, А.Д. Гусаров, С.И. Лозицкий // Кибернетика и системный анализ. — 2009. — № 2. — С. 146-152. — Бібліогр.: 10 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44351 681.3 З використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА–М) виконано формалізацію алгоритму Едмондса–Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що зазвичай використовуються для розв’язання надскладних задач, формульовано критерії оптимізації, на основі яких шляхом формальних перетворень САА-схем отримано сукупність паралельних САА–М–схем. The mathematics of modified systems of algorithmic algebras (SAA-M) is used to formalize the Edmonds-Karp algorithm of finding the maximum flow in a network. With account for the features of distributed systems usually used to solve complicated problems, the optimization criteria are formulated and used to obtain parallel SAA-M-schemes. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Подход к параллельному решению основной потоковой задачи большой размерности Підхід до паралельного розв’язку основної потокової задачі великої розмірності An approach to the parallel solution of a high-dimensional basic flow problem Article published earlier |
| spellingShingle | Подход к параллельному решению основной потоковой задачи большой размерности Погорелый, С.Д. Бойко, Ю.В. Гусаров, А.Д. Лозицкий, С.И. Системный анализ |
| title | Подход к параллельному решению основной потоковой задачи большой размерности |
| title_alt | Підхід до паралельного розв’язку основної потокової задачі великої розмірності An approach to the parallel solution of a high-dimensional basic flow problem |
| title_full | Подход к параллельному решению основной потоковой задачи большой размерности |
| title_fullStr | Подход к параллельному решению основной потоковой задачи большой размерности |
| title_full_unstemmed | Подход к параллельному решению основной потоковой задачи большой размерности |
| title_short | Подход к параллельному решению основной потоковой задачи большой размерности |
| title_sort | подход к параллельному решению основной потоковой задачи большой размерности |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/44351 |
| work_keys_str_mv | AT pogorelyisd podhodkparallelʹnomurešeniûosnovnoipotokovoizadačibolʹšoirazmernosti AT boikoûv podhodkparallelʹnomurešeniûosnovnoipotokovoizadačibolʹšoirazmernosti AT gusarovad podhodkparallelʹnomurešeniûosnovnoipotokovoizadačibolʹšoirazmernosti AT lozickiisi podhodkparallelʹnomurešeniûosnovnoipotokovoizadačibolʹšoirazmernosti AT pogorelyisd pídhíddoparalelʹnogorozvâzkuosnovnoípotokovoízadačívelikoírozmírností AT boikoûv pídhíddoparalelʹnogorozvâzkuosnovnoípotokovoízadačívelikoírozmírností AT gusarovad pídhíddoparalelʹnogorozvâzkuosnovnoípotokovoízadačívelikoírozmírností AT lozickiisi pídhíddoparalelʹnogorozvâzkuosnovnoípotokovoízadačívelikoírozmírností AT pogorelyisd anapproachtotheparallelsolutionofahighdimensionalbasicflowproblem AT boikoûv anapproachtotheparallelsolutionofahighdimensionalbasicflowproblem AT gusarovad anapproachtotheparallelsolutionofahighdimensionalbasicflowproblem AT lozickiisi anapproachtotheparallelsolutionofahighdimensionalbasicflowproblem |