Подход к параллельному решению основной потоковой задачи большой размерности

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2009, том 45
→
Кибернетика и системный анализ, 2009, № 2
→
Переглянути статтю

Подход к параллельному решению основной потоковой задачи большой размерности

Погорелый, С.Д. ; Бойко, Ю.В. ; Гусаров, А.Д. ; Лозицкий, С.И.

Інші назви: Підхід до паралельного розв’язку основної потокової задачі великої розмірності
An approach to the parallel solution of a high-dimensional basic flow problem

Тема: Системный анализ

УДК: 681.3

URI: http://dspace.nbuv.gov.ua/handle/123456789/44351

Посилання: Подход к параллельному решению основной потоковой задачи большой размерности / С.Д. Погорелый, Ю.В. Бойко, А.Д. Гусаров, С.И. Лозицкий // Кибернетика и системный анализ. — 2009. — № 2. — С. 146-152. — Бібліогр.: 10 назв. — рос.

Дата: 2009

Завантажень: 473

Подход к параллельному решению основной потоковой задачи большой размерности

Анотація:

З використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА–М) виконано формалізацію алгоритму Едмондса–Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що зазвичай використовуються для розв’язання надскладних задач, формульовано критерії оптимізації, на основі яких шляхом формальних перетворень САА-схем отримано сукупність паралельних САА–М–схем.

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.

Показати повний запис статті