Как стать автором
Обновить

Google, IBM, Mellanox, NVIDIA и Tyan формируют группу разработчиков решений для ЦОД

Блог компании IBM


Компании Google, IBM, Mellanox, NVIDIA и Tyan объявили о планах формирования OpenPOWER Consortium – открытого консорциума разработчиков решений на основе технологии POWER от IBM. Задачей объединения является создание передовых серверных, сетевых, накопительных и процессорных технологий с целью предоставления большей свободы выбора разработчикам широкомасштабных и облачных ЦОД нового поколения.
Читать дальше →
Всего голосов 22: ↑21 и ↓1 +20
Просмотры 7.2K
Комментарии 20

Самая быстрая и энергоэффективная реализация алгоритма BFS на различных параллельных архитектурах

Высокая производительность *C++ *Алгоритмы *GPGPU *Параллельное программирование *

Оффтоп


В названии статьи не поместилось — данные результаты считаются таковыми по версии рейтинга Graph500. Также хотелось бы выразить благодарность компаниям IBM и RSC за предоставленные ресурсы для проведения экспериментальных запусков во время исследования.


Введение


Поиск в ширину (BFS) является одним из основных алгоритмов обхода графа и базовым для многих алгоритмов анализа графов более высокого уровня. Поиск в ширину на графах является задачей с нерегулярным доступом к памяти и с нерегулярной зависимостью по данным, что сильно усложняет его распараллеливание на все существующие архитектуры. В статье будет рассмотрена реализация алгоритма поиска в ширину (основного теста рейтинга Graph500) для обработки больших графов на различных архитектурах: Intel х86, IBM Power8+, Intel KNL и NVidia GPU. Будут описаны особенности реализации алгоритма на общей памяти, а также преобразования графа, которые позволяют достичь рекордных показателей производительности и энергоэффективности на данном алгоритме среди всех одноузловых систем рейтинга Graph500 и GreenGraph500.

Нажми и прочитай про самый быстрый BFS в мире!
Всего голосов 13: ↑13 и ↓0 +13
Просмотры 8.8K
Комментарии 4