Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/27155
Title: Разработка программно-математического обеспечения для параллельной обработки разреженных матриц с помощью технологи OpenMP
Other Titles: The development of mathematical software for parallel processing of sparse matrices using OpenMP technology
Authors: Минько, Олег Владимирович
Золотько, Константин Евгеньевич
Keywords: формат crs; параллельная реализация; методы хранения; алгоритм обработки; parallel implementation; openmp
Issue Date: 2016
Publisher: НТУ "ХПИ"
Citation: Минько О. В. Разработка программно-математического обеспечения для параллельной обработки разреженных матриц с помощью технологи OpenMP / О. В. Минько, К. Е. Золотько // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Сер. : Механіко-технологічні системи та комплекси. – Харків : НТУ "ХПІ", 2016. – № 4 (1176). – С. 44-49.
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.
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/27155
Appears in Collections:Вісник № 04

Files in This Item:
File Description SizeFormat 
vestnik_KhPI_2016_4_Minko_Razrabotka.pdf501 kBAdobe PDFThumbnail
View/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.