Разработка программно-математического обеспечения для параллельной обработки разреженных матриц с помощью технологи OpenMP
Вантажиться...
Дата
2016
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
Работа посвящена параллельному вычислению разреженных матриц. В ходе работы были спроектированы и оптимизированы с помощью языка программирования С алгоритмы для работы с разреженными матрицами для следующих операций: транспонирование, умножение разреженных матриц, умножение разреженной матрицы на плотный вектор, сложение разреженных матриц. Для хранения данных разработан гибкий алгоритм, который применяет наиболее оптимальный вариант хранения для конкретного типа операций. Были применены процедуры выделения плотных подматриц в разреженных матрицах. Для ускорения работы программы используется технология параллельного вычисления 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.
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.
Опис
Ключові слова
формат crs, параллельная реализация, методы хранения, алгоритм обработки, parallel implementation, openmp
Бібліографічний опис
Минько О. В. Разработка программно-математического обеспечения для параллельной обработки разреженных матриц с помощью технологи OpenMP / О. В. Минько, К. Е. Золотько // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Сер. : Механіко-технологічні системи та комплекси. – Харків : НТУ "ХПІ", 2016. – № 4 (1176). – С. 44-49.