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

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


	Наукова періодика України		Кібернетика та системний аналіз

Погорелый С. Д.
Подход к параллельному решению основной потоковой задачи большой размерности / С. Д. Погорелый, Ю. В. Бойко, А. Д. Гусаров, С. И. Лозицкий // Кибернетика и системный анализ. - 2009. - Т. 45, № 2. - С. 146-152. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_2_14

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

Повний текст PDF - 105.409 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Бібліографічний опис для цитування:

Погорелый С. Д. Подход к параллельному решению основной потоковой задачи большой размерности / С. Д. Погорелый, Ю. В. Бойко, А. Д. Гусаров, С. И. Лозицкий // Кибернетика и системный анализ. - 2009. - Т. 45, № 2. - С. 146-152. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_2_14.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Бойко Юрій Володимирович (1962–) (фізико-математичні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача