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

Abstract

В роботі проведено аналіз відомих точних методів розв’язування СЛАР, а також обрано метод Джордана-Гауса на основі якого розроблено схему розпаралелювання сегментів. Здійснено реалізації консольних додатків на основі технологій паралельного програмування OpenMP та MPI. Виконано дослідження швидкодії імплементованих додатків шляхом порівняння з послідовною реалізацією.The analysis of known exact methods for solving systems of linear algebraic equations is performed, as well as the Gauss–Jordan elimination based on which the scheme of segment parallelization is developed. Console applications based on OpenMP and MPI concurrent programming technologies are implemented. The performance of the implemented applications by comparison with the sequential implementation was performed.