Подход к параллельному решению основной потоковой задачи большой размерности / Погорелый С. Д., Бойко Ю. В., Гусаров А. Д., Лозицкий С. И. (2009)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000466541
Cybernetics and Systems Analysis   А - 2019 /  Issue (2009, Т. 45, № 2)
Погорелый С. Д., Бойко Ю. В., Гусаров А. Д., Лозицкий С. И.
Подход к параллельному решению основной потоковой задачи большой размерности Із використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА-М) виконано формалізацію алгоритму Едмондса - Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що використовуються для розв'язання надскладних задач, сформульовано критерії оптимізації, на підставі яких шляхом формальних перетворень САА-схем одержано сукупність паралельних САА-М-схем.
Бібліографічний опис:
Погорелый С. Д., Бойко Ю. В., Гусаров А. Д., Лозицкий С. И. Подход к параллельному решению основной потоковой задачи большой размерности. Кибернетика и системный анализ. 2009. Т. 45, № 2. С. 146-152. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000466541 |  Cybernetics and Systems Analysis / Issue (2009, 45 (2))
 Transliteration
Pogorelyj S. D., Bojko Ju. V., Gusarov A. D., Lozitskij S. I.
Podkhod k parallelnomu resheniju osnovnoj potokovoj zadachi bolshoj razmernosti
Cite:
Pogorelyj, S. D., Bojko, Ju. V., Gusarov, A. D., Lozitskij, S. I. (2009). Podkhod k parallelnomu resheniju osnovnoj potokovoj zadachi bolshoj razmernosti. Cybernetics and Systems Analysis, 45 (2), 146-152 http://jnas.nbuv.gov.ua/article/UJRN-0000466541 [In Russian]. | |
|
|
PDF