Вісник № 04
Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/27137
Переглянути
Документ Разработка программно-математического обеспечения для параллельной обработки разреженных матриц с помощью технологи OpenMP(НТУ "ХПИ", 2016) Минько, Олег Владимирович; Золотько, Константин ЕвгеньевичРабота посвящена параллельному вычислению разреженных матриц. В ходе работы были спроектированы и оптимизированы с помощью языка программирования С алгоритмы для работы с разреженными матрицами для следующих операций: транспонирование, умножение разреженных матриц, умножение разреженной матрицы на плотный вектор, сложение разреженных матриц. Для хранения данных разработан гибкий алгоритм, который применяет наиболее оптимальный вариант хранения для конкретного типа операций. Были применены процедуры выделения плотных подматриц в разреженных матрицах. Для ускорения работы программы используется технология параллельного вычисления OpenMP, которая дает возможность на аппаратном уровне минимизировать ресурсы и время выполнения.