Подход к параллельному решению основной потоковой задачи большой размерности
З використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА–М) виконано формалізацію алгоритму Едмондса–Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що зазвичай використовуються для розв’язання надскладних задач, формульовано крите...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schriftenreihe: | Кибернетика и системный анализ |
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/44351 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Подход к параллельному решению основной потоковой задачи большой размерности / С.Д. Погорелый, Ю.В. Бойко, А.Д. Гусаров, С.И. Лозицкий // Кибернетика и системный анализ. — 2009. — № 2. — С. 146-152. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | З використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА–М) виконано формалізацію алгоритму Едмондса–Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що зазвичай використовуються для розв’язання надскладних задач, формульовано критерії оптимізації, на основі яких шляхом формальних перетворень САА-схем отримано сукупність паралельних САА–М–схем. |
|---|