Аннотация:В магистерской диссертации исследуется подход к созданию высокопроизводительной многопоточной реализации (бэкенда) стандарта программирования графовых алгоритмов GraphBLAS, позволяющего представлять данные алгоритмы в терминах и операциях линейной алгебры. В ходе работы были исследованы и реализованы как форматы хранения разреженной матрицы, представляющей граф, так и реализации основных операций данного стандарта. Ввиду масштабности стандарта GraphBLAS, в данной работе предусматривается реализация части методов данного стандарта, необходимой для работы тестовых алгоритмов, также представленных в работе.
Предлагаемые в данной работе подходы к оптимизации операций, такие как балансировка нагрузки, использование разреженности вектора для сокращения числа вычислительных операций, использование методов машинного обучения для автоматического выбора формата графа, позволили на тестовых алгоритмах получить версию, являющуюся на целевой платформе Kunpeng 920 в среднем более производительной, нежели существующие аналоги.