Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю

• Veröffentlicht in: Математичні машини і системи
• Datum: 2009
• Hauptverfasser: Погорілий, С.Д., Мар’яновський, В.А., Бойко, Ю.В., Верещинський, О.А.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут проблем математичних машин і систем НАН України 2009
• Schlagworte: Обчислювальні системи
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/47308
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр.

Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації...