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

Cеминар ИВМиМГ СО РАН: 
Высокопроизводительные вычисления
Руководитель семинара: 
д.т.н. Глинский Б.М.
Дата / Время проведения: 
Thursday, 30 September, 2021 - 04:00
Место проведения: 
Вебинар
Докладчик
Ф.И.О. докладчика: 
Снытникова Татьяна Валентиновна
Место работы: 
ИВМиМГ СО РАН
Название доклада: 
Эффективная реализация модели ассоциативных вычислений на графических ускорителях
Аннотация доклада: 

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

Прикрепленные файлы: