Реалізація матричного множення за допомогою Mesh Network

Abstract

Розглянуто розробку алгоритму матричного множення за допомогою Mesh Network з використанням технології MPI. Розглянуто питання аналізу існуючих методів розв'язання задачі обчислень для досягнення високої продуктивності, обґрунтовано вибір засобів розробки програмного модуля, розроблено діаграми класів програмного модуля, обґрунтовано вибір програмного середовища реалізації. У роботі створено програмну реалізацію паралельного алгоритму з використанням MPI та проведено тестування його продуктивності на різних наборах даних. Використання результатів дозволить покращити швидкодію і продуктивність програм та алгоритмів, які потребують обробки великих об'ємів даних.

The development of a matrix multiplication algorithm using Mesh Network using MPI technology is considered. The issue of analyzing existing methods for solving a computational problem to achieve high performance is considered, the choice of software module development tools is justified, class diagrams of the software module are developed, the choice of software implementation environment is justified. In the work, a software implementation of a parallel algorithm using MPI is created and its performance is tested on various data sets. Using the results will allow improving the speed and performance of programs and algorithms that require processing large amounts of data.