Проведен обзор функционала библиотеки MKL Fortran 2019 для работы с разреженными матрицами, оценена возможность его внедрения. Проведен сравнительный анализ точностно-временных характеристик функционала MKL для разных случаев. Разработаны алгоритмы разреженного матрично-матричного умножения и проведен сравнительный анализ их временных характеристик для разных случаев. Предложен, разработан и внедрен новый функционал, реализующий матричные операции и решение СЛАУ с учетом разреженной структуры матриц. Проведены численные эксперименты и сравнение временных характеристик новой программной реализации с исходной. Приведен анализ результатов и итоговая оценка эффективности внедренного функционала.

The functionality of MKL Fortran 2019 library for working with sparse matrices is reviewed and the possibility of its implementation is evaluated. A comparative analysis of the accuracy-time characteristics of the MKL functional for different cases is carried out. Algorithms of sparse matrix -matrix multiplication are developed and comparative analysis of their time characteristics for different cases is carried out. Proposed, developed and implemented new functionality that implements matrix operations and solution of systems of linear algebraic equations taking into account the sparse structure of matrices. Numerical experiments and comparison of the time characteristics of the new software implementation with the original one are carried out. The analysis of the results and the final evaluation of the effectiveness of the implemented functionality are given.