Запропоновано використання паралельної реалізації знаходження мінімального шляху орієнтованого графа на прикладі алгоритму Данцига. Виконано модифікацію алгоритму для паралельних систем та його формалізацію з використанням математичного апарату систем алгоритмічних алгебр В.М. Глушкова. Використано концепцію розпаралелювання за даними для архітектур з розподіленою пам"яттю. Проведено трансформацію алгоритму, отримано паралельну схему. Реалізовано паралельний алгоритм з використанням мови програмування С++ та технології МРІ. Проведено експериментальні обчислення на кластері.
The use of parallel implementation for the shortest ways search in connected oriented graph on the example of Dantzig algorithm is proposed. Modification and formalization of algorithm for parallel architectures, using mathematical means of V.M. Glushkov modified systems of algorithmic algebras is performed. The concept of parallelization according to architecture with distributed memory is used. A transformation algorithm returned a parallel scheme. The parallel algorithm using programming language C++ and MPI technology is implemented. Experimental calculations on the duster are performed.
