Подход к параллельному решению основной потоковой задачи большой размерности
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Подход к параллельному решению основной потоковой задачи большой размерности
|
|
Creator |
Погорелый, С.Д.
Бойко, Ю.В. Гусаров, А.Д. Лозицкий, С.И. |
|
Subject |
Системный анализ
|
|
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. |
|
Date |
2013-05-29T19:16:35Z
2013-05-29T19:16:35Z 2009 |
|
Type |
Article
|
|
Identifier |
Подход к параллельному решению основной потоковой задачи большой размерности / С.Д. Погорелый, Ю.В. Бойко, А.Д. Гусаров, С.И. Лозицкий // Кибернетика и системный анализ. — 2009. — № 2. — С. 146-152. — Бібліогр.: 10 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44351 681.3 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|