Заседание семинара "Высокопроизводительные вычисления" 30.09.2021 в 11-00. "Эффективная реализация модели ассоциативных вычислений на графических ускорителях", Снытникова Татьяна Валентиновна

В работе представлена реализация модели ассоциативных вычислений (STAR-машина) на графических ускорителях. Обоснована эффективность этой реализации: реализация на GPU обладает ассоциативными свойствами в слабом смысле. Это подтверждается как теоретическими оценками, так и вычислительным экспериментом. Далее приводятся рекомендации по адаптации и оптимизации ассоциативных алгоритмов под выполнение на GPU.  На графе с 5000 вершин адаптированный под GPU ассоциативный алгоритм транзитивного замыкания графа выполняется быстрее в 2 378 раз по сравнению с последовательным алгоритмом.