Разработка программно-математического обеспечения для параллельной обработки разреженных матриц с помощью технологи OpenMP

Abstract

Работа посвящена параллельному вычислению разреженных матриц. В ходе работы были спроектированы и оптимизированы с помощью языка программирования С алгоритмы для работы с разреженными матрицами для следующих операций: транспонирование, умножение разреженных матриц, умножение разреженной матрицы на плотный вектор, сложение разреженных матриц. Для хранения данных разработан гибкий алгоритм, который применяет наиболее оптимальный вариант хранения для конкретного типа операций. Были применены процедуры выделения плотных подматриц в разреженных матрицах. Для ускорения работы программы используется технология параллельного вычисления OpenMP, которая дает возможность на аппаратном уровне минимизировать ресурсы и время выполнения.

The work is dedicated to parallel computing sparse matrices. The work has been designed and optimized using the C programming language algorithms for working with sparse matrices for the following operations: transposition, multiplication of sparse matrices and sparse matrix multiplication on a tight vector addition of sparse matrices. For data storage it developed a flexible algorithm that uses the most appropriate option to save for a specific type of operation. Selection procedures were applied in dense submatrices sparse matrices. To speed up the program using parallel computing technology OpenMP, which makes it possible to minimize the hardware resources and execution time.