Parallel Approach of Algorithm of Finding Optimal Solution of Transport Problem by Potentials Method

Lesia Mochurad, Nataliya Boyko and Maryana Bortnikova

Lviv Polytechnic National University, Lviv79013, Ukraine

This speech analyzes the implementation of a parallel algorithm for finding the optimal solution of a transport problem by the potential method using OpenMP technology on dual- and quad-core processor systems. The results are obtained, which indicate the possibility of further optimization of the computational process of finding the optimal solution of the transport problem by varying the number of parallel streams and processor cores of the computer. A number of numerical experiments have been performed to confirm the effectiveness and reliability of the approach witch proposed in the paper.

[sven_]

Awesome video, easy and informative. Good job!

[khrystynasarakhman]

Thanks a lot for the opportunity to learn from home such interesting topics and always stay up-to-date!!! Your work is awesome!

[ВладиславЧигура]

It’s a great chance to improve my technical skills. Thank you!

[oks_zhyk]

An interesting approach of using this algorithm for increasing the power of processors - up till now I've only seen application of it in economic sphere. It would be interesting to see test results of running it on different processors.

[РоманКемпник]

I discovered this method on the other hand, because before that I only saw examples from an economic point of view. Thanks for the great video.

[colinsconference]

Thank you for participation in the 4th International Conference on Computational Linguistics and Intelligent Systems (COLINS’2020)!