Использование графических ускорителей для решения задач класса «Data Intensive»

Авторы

  • Александр Сергеевич Колганов

Ключевые слова:

GPU; CUDA; Graph500; графы; Форд–Беллман; Kepler; BFS; SSSP.

Аннотация

Разработка параллельных алгоритмов для решения задач класса DataIntensive актуальна, так как количество обменов с оперативной памятью по сравнению с вычислительной нагрузкой в данных задачах достаточно велико, и вычислительная мощность процессоров растет быстрее, чем скорость работы оперативной памяти. Были предложены два параллельных алгоритма для решения задач поиска в ширину и поиска кратчайших путей в неориентированном графе. Также в данной статье на примере двух задач обработки графов рассматриваются различные оптимизации для эффективной работы с памятью графического ускорителя.  

Загрузки

Опубликован

2018-22-11

Выпуск

Раздел

******************************