Pull to refresh

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

IBM corporate blog


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

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

High performance *C++ *Algorithms *GPGPU *Concurrent computing *

Оффтоп


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


Введение


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

Нажми и прочитай про самый быстрый BFS в мире!
Total votes 13: ↑13 and ↓0 +13
Views 8.7K
Comments 4