Формування та аналіз паралельних схем алгоритму Дейкстри

• Veröffentlicht in: Математичні машини і системи
• Datum: 2008
• Hauptverfasser: Погорілий, С.Д., Бойко, Ю.В., Білоус, Р.В.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут проблем математичних машин і систем НАН України 2008
• Schlagworte: Нові інформаційні і телекомунікаційні технології
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/46824
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.

Виконано формалізацію алгоритму Дейкстри з використанням математичного апарата модифікованих систем алгоритмічних алгебр. Запропоновано стратегії розпаралелювання та одержано паралельні регулярні схеми алгоритму для різних архітектур обчислювальних систем. Выполнена формализация алгоритма Дейкстры с использованием математического аппарата модифицированных систем алгоритмических алгебр. Предложены стратегии распараллеливания и получены параллельные регулярные схемы алгоритма для различных архитектур вычислительных систем. Formalization of Deykstris algorithm using mathematical means of the modified systems of algorithmic algebras. Strategies for creating a parallel algorithm are proposed and parallel regular charts of algorithm for different structures are received.