|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Самая быстрая и энергоэффективная реализация алгоритма поиска в ширину на одноузловой системе согласно рейтингу Graph500доклад на конференции
- Автор: Колганов А.С.
- Всероссийская Конференция : Технологии параллельной обработки больших графов
- Даты проведения конференции: 3 марта 2016
- Дата доклада: 3 марта 2016
- Тип доклада: Устный
- Докладчик: Колганов А.С.
- Место проведения: МГУ им. М.В. Ломоносова, ВМК, Russia
-
Аннотация доклада:
Поиск в ширину (BFS) является одним из основных алгоритмов обхода графа и базовым для многих алгоритмов анализа графов более высокого уровня. Поиск в ширину на графах является задачей с нерегулярным доступом к памяти и с нерегулярной зависимостью по данным. В докладе будет рассмотрена реализация алгоритма поиска в ширину (основного теста рейтинга Graph500) для обработки больших графов на одном узле с многоядерным процессором или графическим ускорителем. Будут описаны особенности реализации алгоритма на общей памяти, а также некоторые преобразования графа для ускорения доступа к памяти GPU.
- Добавил в систему: Колганов Александр Сергеевич