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

• Published in: Математичні машини і системи
• Date: 2008
• Main Authors: Погорілий, С.Д., Бойко, Ю.В., Білоус, Р.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2008
• Subjects: Нові інформаційні і телекомунікаційні технології
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/46824
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 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.