Использование графических ускорителей для решения задач класса «Data Intensive»
Ключевые слова:
GPU; CUDA; Graph500; графы; Форд–Беллман; Kepler; BFS; SSSP.Аннотация
Разработка параллельных алгоритмов для решения задач класса DataIntensive актуальна, так как количество обменов с оперативной памятью по сравнению с вычислительной нагрузкой в данных задачах достаточно велико, и вычислительная мощность процессоров растет быстрее, чем скорость работы оперативной памяти. Были предложены два параллельных алгоритма для решения задач поиска в ширину и поиска кратчайших путей в неориентированном графе. Также в данной статье на примере двух задач обработки графов рассматриваются различные оптимизации для эффективной работы с памятью графического ускорителя.Загрузки
Опубликован
2018-22-11
Выпуск
Раздел
******************************