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

Cеминар ИВМиМГ СО РАН: 
Математическое обеспечение высокопроизводительных вычислительных систем
Руководитель семинара: 
д.т.н. В.Э. Малышкин
Дата / Время проведения: 
Wednesday, 7 July, 2021 - 15:00
Место проведения: 
малый конференц-зал
Докладчик
Ф.И.О. докладчика: 
Снытникова Татьяна Валентиновна
Должность: 
м.н.с.
Место работы: 
ИВМиМГ СО РАН, лаб.СПП
Название доклада: 
Эффективная реализация модели ассоциативных вычислений на графических ускорителях.
Аннотация доклада: 

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