Библиотека Spla позволяет реализовывать алгоритмы анализа графов с использованием линейной алгебры на графическом ускорителе. На основе библиотеки уже реализованы некоторые классические алгоритмы анализа графов, но ещё не реализован алгоритм поиска минимального остовного дерева. Алгоритм Борувки, решающий данную задачу, может быть выражен в терминах линейной алгебры (например, как это сделано в LaGraph). Предлагается добавить его в коллекцию алгоритмов, использующих Spla, а также проанализировать производительность полученного решения.
2 курс
Григорьев Семен Вячеславович
Grigorev Semyon
Кафедра системного программирования СПбГУ