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