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

• Дата: 2008
• Автори: Погорілий, С.Д., Бойко, Ю.В., Білоус, Р.В.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем математичних машин і систем НАН України 2008
• Назва видання: Математичні машини і системи
• Теми: Нові інформаційні і телекомунікаційні технології
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/46824
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.

Виконано формалізацію алгоритму Дейкстри з використанням математичного апарата модифікованих систем алгоритмічних алгебр. Запропоновано стратегії розпаралелювання та одержано паралельні регулярні схеми алгоритму для різних архітектур обчислювальних систем....